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MULTIDIMENSIONAL TORUS 

DUBI KELMER 

Abstract. We look at the expectation values for quantized linear 
symplectic maps on the multidimensional torus and their distribu- 
tion in the semiclassical limit. We construct super-scars that are 
stable under the arithmetic symmetries of the system and localize 
on invariant manifolds. We show that these super-scars exist only 
when there are isotropic rational subspaces, invariant under the 
linear map. In the case where there are no such scars, we com- 
pute the variance of the fluctuations of the matrix elements for the 
desymmetrized system, and present a conjecture for their limiting 
distributions. 



Introduction 

Quantization of discrete chaotic dynamics over a compact phase 
space, has proved to be an effective toy model for understanding phe- 
nomena in quantum chaos. The first such model was the quantization 
of the cat map, a symplectic linear map acting on the 2-dimensional 
torus [T7]. In this paper, we look at the multidimensional analog of 
this model, the quantization of symplectic linear maps on a multidi- 
mensional torus. We generalize some of the results obtained for the 
two dimensional case, and present some new phenomena occurring in 
higher dimensions. 

Quantum Cat Map. In an attempt to gain better understanding of 
the correspondence between classical and quantum mechanics and in 
particular phenomena in quantum chaos, Hannay and Berry introduced 
a model for quantum mechanics on the torus [T7] . The classical dynam- 
ics underlying this model is simply the iteration of a symplectic linear 
map, A G Sp(2,Z), acting on the 2-torus, known colloquially as a cat 
map. For quantizing the torus, one takes a family of finite dimensional 
Hilbert spaces of states, T-Cn = L'^{'L/N'L) (where stands for the 
inverse of Planck's constant). The quantization of smooth observables 
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/ G C°°(T^) are operators Op^(/) acting on TYat, and the quantiza- 
tion of the classical djTiamics, is a unitary operator U]\i{A), known as 
the quantum propagator. The connection with the classical system is 
achieved through an exact form of "Egorov's theorem": 

UNiA)-'OpM)UNiA) = Op^(/ o A), V/ G C^iT'). 

Quantum Ergodicity. When the matrix A has no eigenvalues that 
are roots of unity, the induced classical dynamics is ergodic and mixing. 
The quantum analog of this, following the correspondence principle, 
is that the expectation values of an observable, (Opjv(/)'05 V') (iii 
eigenfunction ip s.t Un{A)iP = Xip), should tend to the phase space 
average of the observable in the semiclassical limit. 

By an analog of Shnirelman's theorem, one can show that indeed 
almost all of these matrix elements converge to the phase space av- 
erage [2]. This notion is usually referred to as "Quantum Ergodicity" 
(QE), and was shown to hold for a large class of ergodic dynamical sys- 
tems [2], El [30l [33] . However, the stronger notion of "Quantum Unique 
Ergodicity" (QUE), where there are no exceptional subsequences of 
eigenf unctions, doesn't hold for this model. Indeed, in [TT] Faure, Non- 
nenmacher and De Bievre managed to construct a subsequence of eigen- 
functions, for which the diagonal matrix elements do not converge to 
the phase space average but concentrate around a periodic orbit. Such 
exceptional subsequences are also referred to as scars. 

Arithmetic Quantum Unique Ergodicity. The existence of scars 
for the quantum cat map, is related to high degeneracies in the spec- 
trum of the quantum propagator. If we denote by ord(y4, N) the small- 
est integer such that A^ = I (mod A^), then the quantum propagator 
satisfies that [/Ar(A)°''*^("^'^^ = /, implying spectral degeneracies of or- 
der ordCA N) ■ particular, since there are infinitely many values of N 
for which ord^A, N) is of order log(A^), there could be spectral degen- 
eracies of order jj;^^- It is precisely for these values of A^, that the 
scars in [11] were constructed. 

In [22] Kurlberg and Rudnick introduced a group of symmetries 
of the system, i.e., commuting unitary operators that commute with 
Un{A), that remove most of the spectral degeneracies. These opera- 
tors are called Hecke operators, in an analogy to a similar setup on 
the modular surface [T^l [22] • The space T-Cn has an orthonormal basis 
consisting of joint eigenfunctions called "Hecke eigenf unctions". For 
the desymmetrized system, Kurlberg and Rudnick showed that indeed 
(Op^ (/)'?/', '?/') ^-^^ /, for any sequence, ip = of "Hecke eigen- 
functions" [22]. This notion is referred to as Arithmetic Quantum 
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Unique Ergodicity, due to the arithmetic nature of these Hecke opera- 
tors (both here and in the setting on the modular surface). 

Higher dimensions. The Hannay-Berry model for the quantum cat 
map, can be naturally generalized for symplectic linear automorphisms 
of higher dimensional tori. For quantizing maps on the 2(i-dimensional 
torus, the Hilbert space of states, TIn = L^(Z/iVZ)'^, is of dimension 
N*^ (where, again, N stands for the inverse of Planck's constant). The 
group of quantizable elements is the subgroup Spg(2(i, Z) defined 

Spe(2d, Z) := I ^ ) ^ ^Vi'^d, Z)\EF\ GH^ are even matrices | . 

The quantization of observables / G C°°(T^'^) and maps A G Sp0{2d, Z), 
again satisfy "exact Egorov": 

U^{Ar'OpM)UN{A) = OpM o A), V/ G C^i^'). 

Many of the results obtained on the two dimensional model (i.e, d = 
1), can be naturally generalized to higher dimensions. Nevertheless, 
there are still some new and surprising phenomena that occur in higher 
dimensions. 

Results. One new phenomenon that occur in high dimensions, is the 
existence of super-scars, that is, joint eigenfunctions of the propagator 
and all the Hecke operators localized on certain invariant manifolds Q. 

Remark 0.1. The scars constructed in [TT] (for d = 1) are related to the 
large spectral degeneracies of the propagator. We note that for ci > 1, 
there are values of for which the order oTd{A, N) could grow like N 
(whenever the characteristic polynomial for A splits modulo N) and 
possibly even slower (see |28] for some numerical data on the order of 
A modulo A^). Consequently, for these values there are large spectral 
degeneracies of order N'^~^. However, the scarring described here is not 
related to these degeneracies. In fact, the action of the Hecke operators 
reduce almost all of the spectral degeneracies (see proposition 14.41) . 

Let A G Spg(2(i, Z) be a quantizable symplectic map. To any in- 
variant rational isotropic subspace Eq C Q^'^, we assign a manifold 
-^0 ^ T^'^ of dimension 2d — dimi^o? invariant under the dynamics. 

Theorem 1. Let A G Spg(2(i, Z) with distinct eigenvalues. Let Eq C 
Q^*^, be an invariant subspace that is isotropic with respect to the sym- 
plectic form. Then, there is a subsequence of Hecke eigenfunctions 
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i/j G Ti-Ni, ■^^c/i that the corresponding distributions 

converge to Lehesgue measure on the manifold Xq. 

To illustrate this phenomenon, consider the following simple example 
(previously presented by Gurevich [14j and by Nonnenmacher p7]). 

Let A e GL{d,Z) and take A = J G Sp(2rf,Z). Then the 



.0 A- ^ 

space Eq = |(ni,0) G Q^"'} is an invariant isotropic subspace, and the 
corresponding invariant manifold is Xq = <| G T^'^j-. The action 

of the quantum propagator corresponding to such a matrix is given by 
the formula U]sr{A)tlj{x) = tp{Ax) (where the action of A G GL{d, Z) on 
X G (Z/iVZ)'^ is the obvious one). One can then easily verify that the 
function ipo{x) = V1^6o{x) is an eigenfunction of Un{A). On the other 
hand for any / G C°°(T^'^) a simple computation gives {Op{f)ipo, i^o) = 
J^^ fdnixo, that is the distribution / i-^ (Op(/)V'0) "^o) is Lebesgue 
measure on Xq. 

Theorem [T] implies that any matrix A G Spg(2(i, Z) that has a rational 
invariant isotropic subspace is not arithmetically QUE. We show that 
these are the only counter examples. 

Theorem 2. Let A G Spg{2d,Z) be a matrix with distinct eigenvalues. 
Then, a necessary and sufficient condition for the induced system to be 
Arithmetically QUE, is that there are no rational subspaces E C Q^"^, 
that are invariant under the action of A, and are isotropic with respect 
to the symplectic form. 

Remark 0.2. Note that the existence of a rational invariant isotropic 
subspace, is equivalent to the existence of an isotropic closed connected 
invariant subgroup of the torus. We can thus reformulate this theorem 
in these terms, i.e., the condition for Arithmetic QUE, is the absence 
of invariant isotropic sub-tori. 

Remark 0.3. It is interesting to note, that the sufficient conditions to 
insure Arithmetic QUE, do not rule out matrices that have roots of 
unity for eigenvalues. So in a sense. Arithmetic QUE can hold also 
for matrices that are not classically ergodic. This phenomenon already 

f 1 1 \ 

occurs for matrices in SL(2,Z), for example A = I „ i ^ot 



^-2 -1 ^ 

ergodic (because A'^ = I), nevertheless it has two distinct eigenvalues 
and no rational invariant subspaces, hence arithmetic QUE does hold 
for this matrix. 
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For systems that are arithmetically QUE, we can also give a bound on 
the rate of convergence. For n G 1?'^ we denote by 2dfi the dimension of 
the smallest (symplectic) invariant subspace E C Q^'^ such that n E E. 
For a smooth observable / G C°^(T^'^) define d{f) = min j^^^^^^dfi. 

Theorem 3. In the case where there are no rational isotropic sub- 
spaces, for any smooth f G C°°(T^'^) and any normalized Hecke eigen- 
function ip G Hn, the expectation values o/Opjv(/) satisfy: 

|(Op^(/)^,V^)- / /|«;,,iv-^+^ 

Remark 0.4. The exponent of in this theorem is not optimal. The 

correct exponent is probably in consistence with the fourth mo- 
ments (proposition 13. 5p and with the bounds for prime N (corollary 
14.81) . For prime, in the case where there are no invariant rational 
subspaces the bound 0{N~'^^'^) was independently proved by Gurevich 
and Hadani p^. 

We note that the behavior of the matrix elements of an observable 
Op^(/), is related to the decomposition of N to its prime factors. 
Consequently, if we restrict ourselves to the case where is prime, we 
can obtain much sharper results (e.g., for the bounds on the number 
of Hecke operators and the dimension of the joint eigenspaces) . 

We now consider only prime A^, and restrict to the case where there 
are no isotropic invariant rational subspaces. In this case the matrix 
elements of a smooth observable / G C°°(T^'^) with respect to a Hecke 
basis {ipi} converge to their average Jj,2d / and fluctuate around it. To 
study these fluctuations, we first give an asymptotic formula for their 
variance: 

i 

Consider the decomposition Q^"^ = into symplectic irreducible 
invariant subspaces. To each space, we assign a quadratic form Qq : 
I?''- — > Z[A6)], where is an eigenvalue of the restriction of A to Eq, 
and define the product Q = Y\Qe (see section |6] for an explicit con- 
struction). For a smooth observable / G C°°(T^'^) and an element 
z/ G n^l-^e]) define modified Fourier coefficients 

f\u) = (-i)-"v~(n). 

Q(n)=u 
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Define = | dimi^e and dj = minp^^i^-^^Qd^. Note that if z/ = 

Q{n), tlien d,^ = da as defined in tlieorem [3], lience for any smootli / 
we liave d{f) < df. For / G C°°(T2^) define V{f) = Y.d,=df \fK^)?- 

Theorem 4. In the case where there are no rational isotropic sub- 
spaces, for a smooth observable f G C°^(T^'^), as N ^ oo through 
primes, the quantum variance in the Hecke basis satisfies 

sr(/)=^+o(- ' ' 



Remark 0.5. We note tliat wlien tliere are symplectic invariant rational 
subspaces, one can construct observables for wliicli df < d. We can tlius 
produce a large family of examples (similar to the ones we described in 
[20j). for which the quantum variance is of a different order of magni- 
tude from the one predicted for generic systems by the Feingold- Peres 
formula [9l[l0j. 

Remark 0.6. In the case that there are isotropic invariant rational sub- 
spaces, the distribution can become degenerate (see remark 14.61) and 
there is no definite behavior for the variance. 

After establishing the quantum variance, we renormalize to have fi- 
nite variance V{f) and give a conjecture for the limiting distribution, 
generalizing the Kurlberg-Rudnick conjecture for the two dimensional 
case [23]. To simplify the discussion, we will restrict ourselves to ele- 
mentary observables of the form e^(x) = exp(2'7rm ■ x) (see section [7| 
for treatment of any smooth observables). 

For an observable Op^(e^), the matrix elements in the Hecke basis 
can be expressed as a product of certain exponential sums. The sums 
in the product are of the form: 

^g('^,x) = T^ eg(z/K^^)x(x)x2(a;), 

where q is some power of N, C is either the multiplicative group F* or 
the group of norm one elements in the quadratic extension ¥q2/¥g, x 
is a character of C and X2 is the quadratic character of C, z/ G and 
K G ¥g2 satisfies: Vx G C, G F.^. 

The Kurlberg-Rudnick conjecture regarding the limit distribution 
[23], is naturally generalized to a conjecture regarding these exponential 
sums. 

Conjecture 5. For each finite field ¥q, fix an element 7^ z/ G F^ 
and consider the set of points on the line defined by the normalized 
exponential sums ^Eq{u,x) for all characters x : C — C*. Then, 
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as q oo these points become equidistrihuted on the interval [—2, 2] 
with respect to the Sato-Tate measure. Furthermore, if for each field ¥q 
we fix a number of distinct elements z/i, . . . , z/^ G ¥q, then the limiting 
distributions corresponding to y/qEg{h'i, x), ■ ■ ■ , y/qEq{h'r, x) ^^'^c that of 
r independent random variables. 

We now wish to deduce from this, a conjecture regarding the hmiting 
distribution of the matrix elements. However, to do this we need to 
consider the decomposition of F^"' into invariant subspaces under the 
action of A (mod A^) (rather than the decomposition of Q^*^ we used 
for the variance). For n G Z^'^, let E C F^"^ be the smallest (sym- 
plectic) invariant subspace containing n (mod A^). Let E = ^ he 
the decomposition of E into irreducible symplectic invariant subspaces, 
and let 2d^ = dimE'^. Then a matrix element for a Hecke eigenfunc- 
tion (Op^(e^)-?/', '?/'), can be expressed as the product Y[-&Eg^{i^.ff,x^)y 
where q^ = N'^^, the elements z/^ are determined by the projections of 
n (mod A^) to E^, and the characters Xi) ^^^e determined by the eigen- 
function. Consequently, if we denote by Pfc the set of primes for which 
there are precisely k invariant subspaces E^ in the decomposition we 
can deduce: 

Conjecture 6. As N ^ oo through primes from P^, the limiting dis- 
tribution of normalized matrix elements A^'^"''^(Op^(e^)-?/'j, is that 
of a product of k independent random variables, each obeying the semi- 
circle law. 

It is interesting, that while the expression for the variance depends 
only on the rational properties of A, the limiting distribution already 
depends specifically on the action of A on F^"^, and can vary for different 
values of (prime) A^. Moreover, notice that at least one of the sets 
is always infinite, so there is a sequence of primes for which there 
is a limiting distribution. However, there could be other values of k 
for which the sets P^ are also infinite, resulting in different limiting 
distributions (see section [7] for some examples). 

Outline. This work is composed of three main parts. In the first 
part (section [T]), we describe in detail the quantization procedure. In 
the second part (sections [3]), we develop Hecke theory and give the 
proof of theorem [3l In the third part (sections Hf5|6|7|) . we restrict 
the discussion to the case where Planck's constant is an inverse of a 
prime number. For these values of Planck's constant the Hecke op- 
erators and eigenf unctions reveal structure closely related to the Weil 
representation over finite fields. We use this structure to construct 
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scars proving theorem [T], and to calculate the quantum variance prov- 
ing theorem |H We then generalize the Kurlberg-Rudnick conjecture, 
regarding the limiting distribution of (normalized) matrix elements, to 
deal with higher dimensional tori. 
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1. Quantized Linear Toral Automorphisms 

The quantization of the cat map on the 2-torus, was originally intro- 
duced by Hannay and Berry fH], and is further described in [3, EH [22] • 
For higher dimensions, the procedure is mostly analogous, and is de- 
scribed in [I112H]- We take an approach towards the quantization pro- 
cedure through representation theory, similar to the one taken in |22j . 

1.1. Quantization procedure. We start by giving the outline for the 
quantization of arbitrary symplectic maps. For a discrete time dynam- 
ical system, given by the iteration of a symplectic map A on a phase 
space X, the quantization procedure can be described as follows: The 
first step, is constructing a one parameter family of Hilbert spaces Tih, 
parameterized by Planck's constant. For each space, there is a proce- 
dure that assigns to each smooth function / G C°°{X), an operator 
Op/i(/) acting on Tih- The connection with the classical system is ful- 
filled by the requirement that in the limit /i — > 0, the commutator of the 
quantization of two observables /, g reproduce the quantization of their 
Poisson bracket {f,g} = J^ji^f /dpj){dg/dqj) - [df /dqj){dg/dpj): 



^[0p,{f),0p,{g)]-0p,{{f,g}) 



^0. 



The dynamical part of the quantization, is given by discrete time evolu- 
tion of the algebra of operators. The evolution is through conjugation 
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by a unitary map Uh{A) of Tih (referred to as the quantum propaga- 
tor). We require that in the hmit h the classical dynamics is 
reproduced, in the sense that 

(1.2) ||t/,(A)-iOp,(/)f/,(A)-Op,(/oA)|| ^0. 

In our case, the classical phase space is the multidimensional torus 
and the classical observables are smooth function on the torus. For 
quantizing the torus, the admissible values of Planck's constant are 
inverses of integers h = l/N, N > 1. The space of states, is TCn = 
L'^{{'L/N'LY) of dimension A^"^ with inner product given by {ip,4>) = 
W (mod N) i'{x)(f){x). To each observable / G C°°(T^'^), by an ana- 
log of Weyl quantization, we assign an operator Op;v(/) satisfying (II. ip . 
The classical dynamics is given by an iteration of a symplectic linear 

map A G Sp(2(i, Z) acting on the torus, so that x = ( ) G T^'^ t— > Ax 

is a symplectic map of the torus. Given an observable / G C°°(T^'^), 
the classical evolution is defined hj f ^-^ f o A. For a certain subset of 
matrices A, there is a unitary operator Uiy{A) acting oylT-Cn satisfying 
an exact form of (11. 2p . i.e., 

(1.3) U^{Ar'OpM)UNiA) = Op^(/ o A). 
We now turn to describe these procedures in more detail. 

1.1.1. Quantizing observables. In an analogous way to the quantization 
of observables on [TTl [22], introduce elementary operators T^iji) 
(with n = (ni, 722) £ Z^'^), acting on E Hn via: 

(1.4) TN{n)i){y) = e2iv(ni ■ n2)eiv(n2 ■ f)V'(f + n\), 

where we use the notation ejv(x) = e^^. For notational convenience 
we also define a twisted version of these operators: 

fr,in) := (-l)^"-"^T^(n). 

Remark 1.1. The twisted operators were originally introduced in [14j, 
and make some of the arguments simpler (e.g., the trace formula (II. 5p ). 
Moreover, these operators satisfy the intertwining equation (I1.6P for all 
of the symplectic group rather than for the subgroup Spg{2d, Z). 

The main properties of the twisted elementary operators Tj\i{n) are 
summarized in the following proposition. 

Proposition 1.1. For the operators T]\f{n) defined above: 
(1) T/v(^)* = T]si{—n) = Ti^{n)^^ are unitary operators. 
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(2) The composition of two elementary operators is given by 

TN{rn)TN{n) = e2iv((l + N'^)uj{m, n))TN{m + n), 
implying commutation relation 

fN{m)fN{n) = eN{uj{m, n))fN{n)fN{rh) . 

where 00(171, n) = mi-n2 — rh2-ni is the symplectic inner product. 

(3) For even N, TN{n) only depends on n modulo 2N, while for 
odd N it only depends on n modulo N . 

The proof is straightforward from (11.41) . 

For any smooth classical observable / G C°°(T^°') with Fourier ex- 
pansion /(x) = X]nez2<* /(^) exp(27rm ■ x), where n ■ x = ni ■ p + n2 ■ q, 
define its quantization by 

Op^(/) := f^^)TN{n), 
or alternatively in terms of the twisted operators 

Using the commutation relation given above, and the rapid decay of 
the fourier coefficients, relation (11.11) can be verified. 

1.1.2. The Heisenherg group. The operators Tjq{n) defined above, are 
connected to a certain representation of a Heisenberg group Hj^. 
For > 1 the corresponding Heisenberg group is taken to be 

Hn = {in,t)\n e (Z/2iVZ)2^ ,t E Z/2NZ] , 

with a multiplication law given by 

(n, t) ■ in', t') = {n + n',t + t' + uj{n, n')). 

It is easily verified that the center of this group is given by 

Z{Hn) = {{n,t) eHN\n = Q (modA^)}. 

We now construct a unitary representation of Hj^ on the space Hn = 
L'^{{Z/NZY) by setting: 

vr(n,t) = e27v((iV' + l)t)T^(r?). 

The relations given in proposition 11.11 insure that this is indeed a rep- 
resentation. Furthermore, the center of if at acts through the character 
e(n,t)=e2^((iV2 + l)t). 
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Remark 1.2. This representation can be realized as an induced repre- 
sentation from the one dimensional representation of the normal sub- 
group {{n,t)\n2 = (mod A^)}, given by {n,t) i-^ e2Ar((A^ + l)t) for 
odd and (n, t) ^— e2N{t + ^1^2) for even A^. 

Proposition 1.2. Let tt be a representation of the Heisenberg group, 
which is given by ^ on the center (where C, is the character defined 
above), then: 

• The characters of the representation 71, are supported on the 
center. 

• 71 is irreducible if and only if the dimension of the representa- 
tion is N'^. In this case, the class of the representation rj is 
determined by the character C,- 



In our case, the dimension dim(7r) = dim(?-^iv) = N'^, and hence the 
representation vr is irreducible. Furthermore, from the condition on the 
characters of vr, we deduce that the trace of the elementary operators 
T]\f{n) is given by 



In particular, for fixed n 7^ and sufficiently large N, the trace of 
T/v(n) vanishes. 

Corollary 1.3. For any orthonormal basis for T-Cn, md any smooth 
observable f G C°°(T^'^), the average of the diagonal matrix elements 
ofOpj^{f) converge to the phase space average as N 00. 

1.1.3. Quantizing maps. In this section we show how to assign to a 
symplectic linear map A G Spg(2(i, Z) acting on T^*^, a unitary operator 
Un{A) acting on L'^{{Z/NZY) s.t for all observables / G C°°(T^'^), 



Any symplectic matrix A G Sp(2d, Z), naturally acts on Hn by auto- 
morphism via {n,t)^ = {nA,t). Composing the representation vr with 
the action of A, thus gives a new representation 7r^{n,t) = 7r(nA,t), 
that is again irreducible and acts on the center through the same char- 
acter ^(n, t) = e2Ar((l + A^^)t). 

Therefore by proposition 11.21 for any A G Sp(2c?, Z) the representa- 
tions 71, 71^ are unitarily equivalent, i.e., there is a unitary intertwining 
operator Un{A) satisfying 



Proof. See [T3t lemma 1.2]. 



□ 



(1.5) 




UN{A)-'Opj,{f)UM{A) = Op(/ o A). 



7r^(n, t) = UN{A)-\{n, t)f/^(A), V(n, t) G H^, 
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and in particular Vn G 

UN{A)-'fN{n)UM{A) =fN{nA). 
Assume now that in addition A belongs to the subgroup 

EF^, GH^, are even matrices j> . 

Then Vn G Z^'^, the image m = nA satisfies fli ■ n2 = rhi ■ m2 (mod 2), 
hence for all observables / G C°°(T^'^), 

Ur,{A)-^OvN{f)UN{A) = Op(/ o A). 

Because the operators Tiy{n), only depend on n modulo 2N (respec- 
tively modulo for odd N), the representation also depends only 
on A mod 2N (respectively (mod A^)). We can thus take the inter- 
twining operator U^^A), to depend only on A modulo 2N (respectively 
AT). 

Remark 1.3. Note that Un{A) is defined as an intertwining operator 
for any A G Sp{2d,Z). However, ii A ^ Spg{2d,Z) then the operator 
Un{A) no longer satisfies the Egorov identity. When restricting to 
the subgroup Spg{2d,Z) the definition given here coincides with the 
standard definition given in [22] (for d = 1). 

1.2. Formulas for the quantized cat map. The irreducibility of tt 
imply (through Schur's lemma), that the map Un{A) is unique up to 
multiplication by phase. In other words, if ?7 is a unitary map acting 
on Hn, satisfying the intertwining equation 

(1.6) UTNinA) = fN{n)U, \/n G Z^'^, 

then after multiplying by some phase, e*°[/Ar(A) = U . On the other 
hand the contrary is also true, that is, iiU = e*"f/Ar(A), then it obvi- 
ously satisfies (11.61) . 

In what follows, we give formulas for operators satisfying (11. 6p . thus 
obtaining formulas for the quantized maps. 

1.2.1. Formulas through generators. The group Sp(2(i, Z) (and hence 
also Sp(2(i, Z/2A^Z)) is generated by the family of matrices 

[o I J ' \0 E-^ J ' \-I J ' 
with E G GL(rf,Z) and F G Mat(rf,Z) symmetric [HI theorem 2]. 



Spg{2d, Z) 



E 
G 



F 
H 



G Sp(2rf,Z) 
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For these matrices the corresponding operators act by the following 
formulas (up to phase): 

(1.7) Un(^q ^^z^(f) =e2jv((l + iV2)x-Ff)V(x). 

(1.8) Un(^' °i V(f)=V^(Ex). 



One can verify directly that these formulas indeed satisfy (11.61) . Con- 
sequently, the action of any element U]y{A), A G Sp(2(i, Z) can be 
obtained, by composing the appropriate operators given above for the 
generators. 

1.2.2. Formulas through averaging. A different approach to obtain for- 
mulas for the operators Un{A) is through averaging of the representa- 
tion over the Heisenberg group (similar to the p-adic formula given in 
[25l page 37]). With this approach, for any A G Sp(2(i, Z) satisfying 
A = ±J (mod 4), we obtain a formula for the propagator Ui\i{A) in 
terms of the elementary operators T]\f{n). Moreover, if N is odd the 
formula is valid with out the parity condition. 

Recall that we defined the operator Un{A) to be an intertwining 
operator of the representations vr and vr"^. It is easily verified that an 
operator defined by averaging of the form 

heHN/Z{HN) 

is always an intertwining operator of these representations. Therefore, 
(by Schur's lemma) it will coincide with the original operator after 
multiplying by some constant (i.e., F(7r,7r^) = c{A)Un{A)). Note that 
in general this constant might be zero. 

Proposition 1.4. Let A G Sp{2d,Z) be a matrix satisfying A = —I 
(mod 4). Denote by ker^iA — /), the kernel of the map {A — I) : 
{Z/NZf'^ {Z/NZf^. Then, the intertwining operator F {it, tt^) = 
c{A)Un{A^) with |c(yl)p = iV^'^| keTN{A — and in particular c{A) ^ 
0. 
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Proof. First, note that we can identify the quotient j Z{Hn) with 
{Z/NZf'^, so that 

(1.10) F(7r,7r^)= ^ fN{n)fN{-nA). 

(Z/ArZ)2d 

Since the operator Un{A) is unitary, F(7r, 7r^)F(7r, vr^)* = \c{A)\^I. 
On the other hand, plugging in fll.lOp gives, 

F(7r,7r^)F(7r,7r^)* = ^T^(n)T^(-nA)T^(mA)T;v(-m) = 

n,m 

= Cat (co'((r? — rh)A, m))fN{n)f^{—m)fiy{—nA)f^{rnA) = 
= eiy{uj({n — m)A, m) — uj{n, rfi))TN{n — rfi)TN{—{n — rfi)A). 

n,m 

Now, change summation variable k = n — m to get 

F{n, 7r^)F(7r, vr^)* = e^(^(M^ " m))f^{k)f^{-kA) = 



k,rn 



= J2TN{k)fN{-kA)J2eN{uj{k{A- I),m)). 

k ™ 

Since the second sum vanishes whenever k[A — I) ^ (mod A^), we 
get that 

F(7r,7r^)F(7r,7r^)*=iV2^ fM{k)fN{-kA). 

k=kA{N) 

Finally, when A = —I (mod 4) the condition k = kA (mod N) implies 
that TN{k)TN{—kA) = I, which concludes the proof. □ 

When A = —I (mod 4) the constant c{A) does not vanish and we 
can divide by it to get a formula for Un{A): 

(1.11) f/^(A) = J-F(7r,7r^), (yA = -I (mod 4)). 

c{A) 

When A = I (mod 4) the constant c{A) might be zero. However, in 
this case c{—A) ^ and since \J^{A) = Um{—A)Un{—I) we get the 
formula: 

(1.12) f/^(A) = -i-F(7r,7r-^)f/^(-/), (VA = / (mod 4)). 

c[-A) 
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Remark 1.4. When is odd, the condition k = kA (mod A^) imphes 
that Tjq{k)Tjq{—kA) = I for any A e Sp(2(i, Z) (without the parity 
condition). Thus, for odd we can use both formulas for any sym- 
plectic matrix. 

From these formulas we get the following corollaries: 

Corollary 1.5. Let A,B& Sp(2(i, Z) be matrices that commute mod- 
ulo N. If B = ±/ (mod 4) (or if N is odd), then the corresponding 
operators Un{A) ,Un{B) commute as well. 

Proof. If B = —I (mod 4) (or if is odd), use formula fll.lll) for 
Un{B) and apply the intertwining equation (11.61) for the action of 
Un{A). 

Un{B)Un{A) = Un{A)-I— V fN{nA)fN{-nBA). 

Now, change summation variable n ^ nA (using the fact that A and 
B commute), to get Un{B)Un{A) = Un{A)Un{B). 

Otherwise, use formula f ll.l2p for Un{B). As above, the operators 
F{tt,tc~^) and Uiy{—I) both commute with Uiy{A) and hence U^^B) 
commutes with Un{A) as well. □ 

Corollary 1.6. The trace ofU^iA) is given (up to phase) by: 
• For A = — / (mod 4) ( or for odd N ), 



\Ti{Un{A))\ = v/|ker^(A-/)|. 
For N even, and A = I (mod 4), either Tt{Un{A)) = or 



\MUn{A))\ 




2N 



iA^-I)\ 



ker n{A + I)\ 
In particular |Tr(t/jv(A))| < 2'^^\keTNiA - I)\. 

Proof. In the first case, use formula (11.111) and take trace (note that 
Tr (Tat (ra)Tjv(—nA)) = when n ^ nA (mod A^)). Now, plug in |c(y4)| 
from proposition 11.41 to get the result. 

Otherwise, use formula (I1.12p . Using formula (11. lip for U]\f{—I) and 
taking trace we get that Vra G Z^*^, 

Tr(f^(n(A + /))[/^(-/)) = 2'^. 

Therefore, 

\Tt{U^{A))\ = j-^\Y,e2N{u;{n,nA))\. 

' ^ n{N) 
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Finally, similar to a Gauss sum, when the sum '^e2N{^{n,nA)) does 
not vanish, its absolute value is given by 

I 2_^e2NMn,nA))\ = ^ . 

n{N) 

The bound |Tr(?77v(A))| < 2Vl - /)|, is a consequence of the 

following observation, 

|ker27v(A'-/)| <2^''\keTjv{A^-I)\ < 2^'^! ker^(A - J)|| ker^(A + J)|. 

□ 

1.3. Multiplicativity. The quantum propagators, Un{A), are unique 
up to a phase factor and thus define a projective representation of 
Sp(2c/,Z/2A^Z), that is: 

(1.13) Um{AB) = c{A, B)Um{A)Un{B). 

From corollary 11.51 we infer that: For odd A^, if AB = BA (mod N), 
then c{A, B) = c{B, A) as well. For even N, this holds if AB = BA 
(mod 2N) and we restrict to the subgroup of matrices congruent to ±/ 
modulo 4. This property by itself already allows us to define the Hecke 
operators (see section [2]). However, it is more convenient to work with 
a quantization such that the map A i— >■ Un{A) forms a representation of 
the symplectic group. In this section we show that such a quantization 
indeed exists: 

Theorem 7. For each N > 1, there is a special choice of phases for 
the propagators, such that the map A \—>- U]sr{A) is a representation 
o/ Sp(2(i, Z/A^Z) when N is odd. Whereas for even integers, this map 
is a representation of the subgroup of Sp{2d,Z/2NZ) composed of all 
matrices congruent to ±7 modulo 4. 

In order to prove theorem [7] for all integers, it is sufficient to prove 
it separately for odd integers, and for integers of the form N = 2^ (see 
Pl section 4.1]). 

1.3.1. Odd integers. When is an odd integer, we follow a proof 
of Neuhauser [26] . As we apply this proof for the rings Z / A^Z (rather 
than finite fields as done in [26]) we review the proof in some detail: 

Let A^ > 1 be an odd integer. Note that — / is in the center of 
Sp(2d,Z/A^Z), so by corollary [131 \fA G Sp(2rf,Z/A^Z) 



Ut,{-r)Ut,{A) = Un{a)Un{-i). 
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On the other hand, the operator [/at (—/) acts by f/Ar(— = ■?/'(— x) 
(formula II .SI) . Hence, the space Hj^ = {ip & 'H.Nli'i—x) = '^/'(a;)}, is an 
invariant subspace under the action of Sp(2c?, Z/iVZ). 

Denote by U~^{A), the restriction of Un{A) to H%, to get that 

(1.14) U+{AB) = c{A, B)U+{A)U+{B). 

By taking determinants of equations (I1.13P and fll.l4p we get: 

det{UN{AB)) = c{A, B)^' det(f/^(A)) det(f/;v(5)), 

det(f/+(A5)) = c(A B)^ det(f/+(A)) det(f/+(5)), 
(note that the dimension of Ti^ is ^"^^^^ ) . Define i^{A) = ^^^^T(^^) 
then c{A, B) = ^^^^^p, and A i— > K{A)UNiA) is a representation of 
Sp(2rf,Z/iVZ). 

1.3.2. Dyadic powers. For integers of the form iV = 2^, we take a 
different approach by induction on the exponent k. 

We define a subspace T-C% C Hat of dimension iW^ = {N/2y, invari- 
ant under the action of Sp2(2(i, 2iV) (i.e., the matrices congruent to / 
modufo 2) and under the action of certain elementary operators. We 
then construct a representation of the Heisenberg group Hm on this 
space, and show that it is equivalent to the original representation on 
LP'{'L/M'LY. We can thus connect the restriction of the quantum prop- 
agators to the subspace 71% with the quantum propagators on TIm, for 
which by induction we already have multiplicativity. 

Define the subspace 

nl = {ijenNmy)=Q, Vf^O (mod 2)}, 

and the congruence subgroup 

Sp2(2c/,2Ar) = {Ae Sp(2d,Z/2A^Z)|A = / (mod 2)}. 

Lemma 1.7. For N = 2^ , k>2 and any A G Sp2(2(i, 2A^), the space 
Ti^ is invariant under the action ofU]\f{A). 

f E F \ 

Proof. For any matrix { q \ ^ Sp2(2c?, 2A^) we have a Bruhat 

decomposition: 

( E F \ _ ( H'-' \ f I H'F \ f I 0\ 
\G H J \ H J \ I J \ H-'G I J ■ 

Consequently, the group Sp2(2(i, 2N) is generated by the family of ma- 
trices 

MX) = ( Q f ) , u^Y) = ( ^ ° ) ' ^(^) = ( r ) 
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where X,Y,T e Mat{d,Z/2NZ) ,X = X\Y = , X = Y = { 
mod 2) ,T = I { mod 2). Therefore, it is sufficient to show that T-C% 
is invariant under the action of the corresponding operators. This can 
be done directly, using the formulas given in section ll.2.1[ □ 

Lemma 1.8. For N = 2^, k > 2, the space Ti^ is invariant under 
the action of Ti^{n) for all n = (rai,n2) such that ni = (mod 2). 
Furthermore, if fii = (mod A^) and n2 = (mod iV/2) then the 
restriction TAr(n)|-^()^ = /. 

Proof. Direct computation using (11 ■4p . □ 
Define two subgroups of Sp2(2(i, 2A^), 

F = (mod 4) 



^2(2iV) = |(^^ GSp2(2d,2iV) 
^2(2iV) = |(^^ GSp2(2c^,2iV) 



G = (mod 4) 



/' 

Let J = { J ) , then the map A i-^ —JAJ is an obvious isomor- 



-/ 0^ 

phism of these groups (in both directions). Another, less trivial iso- 
morphism is given by the map j : 5*2 ^ 5*2, defined by 

Proposition 1.9. For any N = 2^ , there is a choice of phases so that 

for any A, Be S2{2N), Un{AB) = Un{A)Un{B). 

There is another choice such that for any A,Be S2{2N), Un{AB) = 

Um{A)Um{B). 

Proof. First note that it suffices to prove multiplicativity for 5*2 (2A^). 
Because, for any B G 5*2 (2A^) there is 5 G 5*2 (2iV) such that B = 
— JBJ. Therefore, if we have multiplicativity for 5*2 (2 A^), we can define 
for any B G S2i2N) 

Un{B) = UN{JrUN{B)UN{J), 

to get a multiplicativity for 5*2 (2 A^). 

We now show multiplicativity for 5*2 (2A^) by induction on k. For 
A; = 1, the group 5*2(4) includes only lower triangular matrices, for 
which the formulas given in 11.2.11 are multiplicative. 

For > 2, by lemma [L71 the space 71% is invariant under the action of 
Sp2(2(i, Z) and hence also under the subgroup 5*2 (2 A^). For A G 5*2 (2 A^) 
denote by U%{A) the restriction of U]S!{A) to 71%. 
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Let M = 2^ ^ = N/ 2 and consider the Heisenberg group Hm defined 
in section [TTT21 together with the representation on L^(Z/MZ): 

n{n,t) = e2M{t)TM{n). 

We now construct another representation on C L^(Z/A^Z): 

7f(n,t) = eAr(t)T^((2ni,n2)), 

where T^((2ni, 712)) is the restriction of T/v((2ni, ^2)) to (by lemma 
ll.Sl this is well defined). From the second part of lemma [L8] we see that 
the action on the center is given by 7r{Mn,t) = €^{1)1. Consequently, 
by proposition 11.21 there is a unitary operator U : 71% L^(Z/MZ) 
such that TT = U^^-kU. 

The intertwining equation for U]^{A), imply that the restricted op- 
erators satisfy 

U%{Ar^{n,t)U%{A) = ^{nj{A),t), 

where j : 5*2 — > 5*2 is the isomorphism defined in fll.lSp . Consequently, 
UU'^{A)U~^ is the intertwining operator between vr and t^^^^\ and by 
the uniqueness of the quantization we get: 

UU%{A)U-^ = k{A)Um{3{A)). 

We can assume by induction that A ^ Um{,A) restricted to 5*2 (2M) 
is multiphcative. Finally, for A, 5 e S2{2N) we have Un{A)Un{B) = 
c{A, B)Un{AB), hence the restricted operators satisfy U'^{A)U'^{A) = 
c{A, B)U'^{AB) as well. Conjugating by U we get 

>,{A)UMU{A))K{B)UMUm = c{A,B)k{AB)UmU{AB)), 

implying c{A, B) = -^^^^^^p- Therefore the map A k{A)Un{A) 
defined on 6*2 (A^), is multiplicative. 

□ 

Because the subgroup of matrices congruent to ±J modulo 4 is a 
subgroup of S2{N), this concludes the proof of theorem [7l 

2. Hecke Theory 

In the following section we introduce Hecke theory for the multidi- 
mensional torus. For a given symplectic matrix A G Spg(2o?, Z) with 
distinct eigenvalues, we follow the lines of [22] and construct "Hecke 
operators", a group of commuting operators that commute with the 
propagator Uiy{A). We show that this group of symmetries reduces 
almost all degeneracies in the spectrum. 
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Remark 2.1. The requirement that the matrix A has distinct eigenval- 
ues, is crucial for our construction. In fact when there are degenerate 
eigenvalues, the group of matrices commuting with A modulo is not 
necessarily commutative. In such it is not clear how one should 

define the Hecke group and Hecke operators. 

Remark 2.2. In sections (12. 3 p and (12. 5p . in order to simplify the discus- 
sion, we will assume there are no rational isotropic subspaces invariant 
under the action of A. However, we note that the results presented 
in these sections (i.e., the bound on the number of Hecke operators 
in lemma 12.71 and the dimensions of the joint eigenspaces in proposi- 
tion 12. 8p are still valid with out this assumption, and the proofs are 
analogous. 

2.1. Hecke operators. In [22] Kurlberg and Rudnick constructed the 
Hecke operators (for A G Sp(2,Z)) by identifying integral matrices 
with elements of the (commutative) integral ring of a certain quadratic 
extension of the rationals. We follow the same idea, except that for 
A e Sp(2(i, Z) the correct ring to work with is the integral ring of a 
higher extension or rather a product of several such rings. 

Let A G Spg(2(i, Z) with 2d distinct eigenvalues. Let {Xi}f^i be all 
of it's eigenvalues ordered so that \d+i = ^i^- Denote by Vi = Z[Aj] = 
Z[A^^], i = 1 . . . 2d, and define the ring 

{2d 
(3 = (A, . . .,(32d) e l[v,\3f G Z[t], f{Xi) = A 
i=i 

This ring, is naturally isomorphic to the ring Z[t]/{PA), where Pa 
is the characteristic (and minimal) polynomial for A. Thus, there is 
an embedding l : V "-^ Mat(2(i, Z) (contained in the centralizer of A), 
given by 

V Z[t]/(PA) ^ Mat(2d,Z) 
P ^ f ^ f{A) 

Lemma 2.1. To any element (3 = /(A) G V define an element j3* G 
n^^i; such that (3* = f(X^^). Then, the map [3 ^ (5* is an auto- 
morphism of v. Furthermore, to any n,m & 1?'^ and any (3 ^V, the 
symplectic form uj satisfies: 

Proof. The map (3 ^ (3* is obviously injective, and it respects addition 
and multiplication. Therefore, to show that it is an automorphism it 
is sufficient to show that for any P eV, P* &V as well. 
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Since A is a symplectic map, the polynomial h{t) = ~ ' has 
integer coefficients. Therefore, for all / G the polynomial g = f oh 
has integer coefficients as well. Notice that this polynomial satisfies 
g{Xi) = /(A~^) for all eigenvalues. Hence, if P eV such that /5 = /(A) 
then (3* = g{X) eV as well. 

The second part is straightforward, indeed if /? = /(A) G V, then 

uj{m{P),m) = iu{nf{A), m) = uj{n, mf(A^^)) = uj{n, mL{P*)). 

□ 

Corollary 2.2. For any j3 & T>, the matrix l{(3) is symplectic if and 
only if 1313* = 1. Furthermore, for any integer M > 1, if (3j3* = 1 
(mod MV) then l{(3) is symplectic modulo M . 

Define a "norm map" M : T) ^ V sending (3 ^ 13(3*. Given an 
integer M > 1, the inclusion t : V ^ Mat(2(i, Z) induces a map 
lm '■ T>/MV Mat(2(i, Z/MZ), and the norm map A/" induces a well 
defined map Mm : (V/MV)* (V/MV)*. The norm map is multi- 
plicative, hence the map A/m is a group homomorphism and it's kernel 
correspond to symplectic matrices. Consequently 

iAf(kerA/'A^) C Sp(2d,Z/MZ), 

is a commutative subgroup of symplectic matrices, that commute with 
A modulo M. We are now ready to define the Hecke group. 

Definition 2.3. Define the Hecke group 

r (m- S ^ kerA/V} 

1 Mm e ker^N, (3 = ±1 (mod 4)} 

Now take the Hecke operators to be Un{B), B G Ca{N) 

Remark 2.3. Note that if A ^ ±/ (mod 4) and is even, then Un{A) 
is not one of the Hecke operators. Nevertheless, corollary 11.51 ensures 
that it still commutes with all of them. 

2.2. Galois orbits and invariant subspaces. The Structure of the 
Hecke group Ca{N) is closely related to the decomposition of the ra- 
tional vector space Q^'^ = ^Eq, into irreducible invariant subspaces 
under the left action of A. We now make a slight detour, and describe 
this decomposition in terms of Galois orbits of the eigenvalues of A. 

Let Aq denote the set of eigenvalues of A, and Gq the absolute Galois 
group. The group Gq acts on Aq, and we denote by Aq/Gq the set 
of Galois orbits. Since the matrix A is symplectic, if A G Aq is an 
eigenvalue, then A~^ G Aq as well. To each orbit 6 G Aq/Gq there is 
a unique orbit 9* such that A G A"^ e 9*. If 9 = 9* we say that 



A^ odd 
A^ even 
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the orbit is symmetric, and otherwise nonsymmetric. For any orbit 9 
we define the symplectic orbit 6 = 6 U 6*. 

Proposition 2.4. There is a unique decomposition into irreducible left 
invariant subspaces: Q^*^ = 0Aq/Gq -^f • 

• To each orbit 9 G Aq/Gq, there is a corresponding subspace 
(denoted by Eq), such that the eigenvalues of the restriction 
A\Eg are the eigenvalues X E 9. 

• For any two orbits 9,9', unless 9' = 9*, then Eq and Eqi are 
orthogonal with respect to the symplectic form. 

• Let V0* be a left eigenvector for A with eigenvalue in 9* . Then, 
the projection ofn to Eg with respect to the above decomposition 
vanishes, if and only if uj{n,ve*) = 0. 

Proof. Appendix Rl lemma lK7i\ and corollary IA.4[ □ 

Remark 2.4. There is an alternative way to describe this decomposition, 
using the Characteristic polynomial Pa of A. Any invariant irreducible 
subspace corresponds to an irreducible factor of Pa (which is integral by 
Gauss's lemma). The roots of this irreducible factor are then precisely 
the eigenvalues in the Galois orbit. As a consequence we can deduce, 
that the product of all eigenvalues in one orbit is an integer that divides 
1 and can thus be only ±1 (for a symmetric orbit by its definition the 
product is always +1). 

For each symplectic orbit 9 we define the space Eg = Eg + Eg*. 
Proposition 12.41 then implies that for 9 symmetric Eg = Eg is a. sym- 
plectic space (i.e., the restriction of the symplectic form to this sub- 
space is non-degenerate), while for 9 nonsymmetric the spaces Eg, Eg* 
are both isotropic (i.e., the restriction of the symplectic form vanishes) 
and Eg = Eg ® Eg* is again symplectic. 

2.3. Reduction to Galois orbits. Consider the action of the abso- 
lute Galois group Gq, on the set of eigenvalues Aq = {Ai, . . . , \2d\- For 
each orbit 9 G Aq/Gq fix a representative \g (for nonsymmetric orbits 
we take \g* = \g^). Let Kg = Q{\g) be field extensions, and Ok, the 
corresponding integral rings. For any symmetric orbit, \g and Xg^ are 
Galois conjugates. Consequently, if we denote by Eg = Q{\g + \g^), 
then Kg /Eg are quadratic field extensions. 

Note that every element /3 G is uniquely determined by its com- 
ponents on each orbit (3g G I^Xg] C Oxg (because if Aj = Xg for some 
cr G Gq, then /?j = /(Aj) = f{\g) = Pg). We can thus identify the ring 
P as a subring of IIaq/Gq ^Ko- 
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Lemma 2.5. The norm map Af, acts on a component corresponding 
to a symmetric orbit 6, through the corresponding field extension norm 
map, N'Kg/Fg, o,nd on a component corresponding to a nonsymmetric 
orbit 9 by PePe* ■ 

Proof. Let (3 &T>, then jSg = f{Xe) for some / G 7j[t]. For any orbit 6, 
{Af{P))g = f (Xg) f (Xg^) . When the orbit 9 is symmetric this is precisely 
J^Ke/FeiPo)), and when it is nonsymmetric it is PePe*- D 

Lemma 2.6. There zs s G N, such that 

s W Ok,<^V<Z \[ Ok,. 

Aq/Gq Aq/Gq 

Proof. The rings are isomorphic (as Z modules) to Z'^', hence 
Haq/Gq^^o - ^^"^^ On the other hand V = 1[t]/ Pa = I?^ as well 
(again as Z modules). The result is now immediate since any subgroup 
of Z^'^ with the same rank satisfies this property. □ 

We can now estimate the number of Hecke operators. 

Lemma 2.7. The number of elements in Ca{N), satisfy 

N'^-' <e \Ca{N)\ N^+' 

Proof. To simplify the discussion, we will assume that there are no 
rational isotropic invariant rational subspaces (i.e., all orbits are sym- 
metric). The Hecke group (for even) is a subgroup of i2Af(ker A/'2Ar) 
with index bounded by 2^^^, it is thus sufficient to show that for all 

N'^-' < IkerA/"^! < N'^+\ 

For each orbit G Aq/Gq, the norm map NKg/Fg, induces a map on 
the group of invertible elements 

Mno,, : {OkJNOk.T - {OkJNOk.T. 

Let C^NOpg) be the kernel of this map. For any P E V, denote by 
P G V/NV its class modulo NV, by Pq its component in Oxg, and by 
Pe the class of Pg modulo NO Kg- Then the map /3 t— > /3e is well defined 
( because, if /5 G NV then obviously Pq G NO Kg), and by lemma [221 
the map 

V/NV ^ UeeA^^Kg/NOKg 

P ^ me 

has kernel and co-kernel of order bounded by \V/sV\ = s'^'^. Further- 
more, the restriction of this map to the multiplicative group and to the 
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subgroup of norm one elements also has bounded kernel and co-kernel. 
Thus, it is suffices to show that \/6 G Aq/Gq 

where cie = -y = [Fg : Q]. This is the estimate on the number of norm 
one elements in the ring Oxg/NOKg which is proved in appendix [B] 
(proposition IB.3P . □ 

Remark 2.5. If there are invariant rational isotropic subspaces the proof 
is analogous. For any symplectic orbit 6 = 6 U 6* corresponding to a 
nonsymmetric orbit, instead of evaluating the number of elements in 
C^NOxg) one needs to evaluate the size of (OKg/NOKg)* and show 
N^B-e ^ KOKg/NOKgYl < AT'^^+S where now de = ^-^ = \e\. 

2.4. Additional structure. So far we have identified a set of com- 
muting integral matrices with the commutative ring V. We are now 
going to identify the action of these matrices on Z^'^, with the action 
of V on an appropriate ideal X. This identification allows us think of 
both the matrices and the lattice points on which they act as elements 
of the same space V, 

For every orbit 9 G Aq/Gq, take a left eigenvector vg with eigenvalue 
Xg^ and coefficients in sOxg- Therefore v = {vg)g is a (left) eigenvector 
with coefficients in Yl sOxg ^ X*, such that vl{[3*) = Pv. Define the 
map L* : Z^'^ V, by L*{n) = uj{n,v), and the ideal Im(t*) = I CD. 
To see that X is indeed an ideal notice that if u = l* (n) G X and /5 G X* 
with B = l{I3) then 

so G X as well. Furthermore, by the third part of proposition 12. 41 we 
see that {L*{n))Q = if and only if the projection of n to Eq vanishes. 
In particular L*{n) = implies n = and the map l* : IS an 

isomorphism of Z modules. 

Now, for any integer M G N, the map i* induces a group isomorphism 
i\i : {'L/M'LY'^ — *■ X/MX. This map is compatible with the map 
lm ■■ V/MV Mat(2(i,Z/MZ), in the sense that for any B = lm{P), 
and fi G (Z/NZ)'^'^ we have L*M{nB) = (3Llj{n) in X/MX. 

2.5. Hecke eigenfunctions. Since all the Hecke operators commute 
with Un{A), they act on it's eigenspaces, and since they commute with 
each other, there is a basis of joint eigenfunctions of Un{A) and the 
Hecke operators. Such a basis is called a Hecke basis. We now show that 
the Hecke symmetries cancel most of the degeneracies in the spectrum 
of Un{A), implying that the Hecke basis is essentially unique. 
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The action of the Hecke group on the Hilbert space T^at, induces a 
decomposition into joint eigenspaces 

T-Cn = ® 

X 

where x runs over the characters of the Hecke group. 
Proposition 2.8. The dimension of any Hecke eigenspace satisfies 

Proof. Again, for simphcity we will assume all orbits are symmetric. 
The operator 

= E xiBrU.iB)), 

is a projection operator to the eigenspace H^^. Consequently, the di- 
mension of Hy- is given by its trace, dimH^ = Tr('P^). 
By corollary 11.6 [ for any B G Ca{N), 

\Tt{Un{B))\ < 2VkerAr(5-/). 

Note that while for even N the operator Un{B) depends on B modulo 
2N , this bound only depends on B modulo A^. Hence ii B = Lj\f{j3) 
(mod N), then using the identification l*^ : Z/NZ —>■ X/NX we can 
write this bound as, 

|Tr(f/^(5)| < 2V# e X/NX\u{(3 - 1) = (mod A^X)}. 

Since both T> and the ideal X are isomorphic (as Z modules) to Z^"^, 
there is s' G N such that s'V C X C P and we can replace X/NX by 
V/NV to get 

\Tt{Un{B)\ < (2s') V# {'^ e V/NV\u{/3 - 1) = (mod NV)}. 

We now replace the sum over Ca{N) with a sum over ker(A/Ar) in 
the bound dim(?-^^) < |^=r^^^ ^^^^.^^ |Tr(?7Ar(y4))| (losing at most a 
constant factor) to get the bound 

dim(HJ«— Yl V¥¥^WmW^W^NV}, 

Because the map ker(A/iv) ^ Haq/Gq ^(^^^e) bounded kernel (as 
in the proof of 12. 71) . after multiplying by some bounded constant we can 
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replace V jNV with Haq/Gq ^KbI^^k^-, and the sum over the group 
ker A/'at, to a sum over IIao/Go ^(^^i^J get 

where, 



5i(iVO^J = V # e OA-,/iVO;,Jz/(/3 - 1) = 0}. 

It now suffices to show that V6' G Aq/Gq, S'i(A^C>fJ A^'^»+" (recall 
Q^(^^-^ = Oe{N~^^'^). This is a counting argument on elements in the 
ring Oxg/NOxg that is proved in appendix [Bl (proposition [R6l) . □ 



Remark 2.6. The proof in the nonsymmetric case is analogous. For any 
nonsymmetric orbit one needs to bound sums of the form 



Yl V#{^i''^2 e OKjNOMf^-l) = Mf^'' - 1) = 0}. 
This can be done using the same methods. 



3. Arithmetic Quantum Unique Ergodicity 

This section is devoted to proving theorem [31 We fix a matrix A G 
Spg(2(i, Z) with distinct eigenvalues and no invariant isotropic rational 
subspaces, and show that for any smooth observable / G C°°(T^'^), the 
expectation values for Op^(/) in any Hecke eigenfunction ip, satisfy: 

|(0p^(/)7A,^)|«.,/ A^-^+^ 

where d{f) = min^-|-^-|_^Q ci^, and 2dfi is the dimension of the smallest 
invariant subspace containing n. 

Much of the proof goes along the lines of [22j. The ffist step is 
to make a reduction to a theorem regarding elementary observables. 
Next, we show that it is sufficient to bound the fourth moment of 
the matrix elements (after restricting the elementary operator to an 
appropriate subspace). Finally, we use averaging over the Hecke group, 
to transform the moment calculation into a counting problem, which 
is then solved using the connection of the Hecke group with the groups 
C{NO^,) C {OkJNOk,)*. 
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3.1. Reduction to elementary observables. In order to prove the- 
orem [3] it is sufficient to prove it for elementary observables of the form 
OPiv(en), 7^ 72 G Z^'^, that is, to show that the following theorem 
holds. 

Theorem 8. Let 7^ n G Z^*^ and let ip be an eigenfunction of all the 
Hecke operators. Then, the diagonal matrix elements satisfy 

The proof of theorem [3] from theorem [8] is immediate, due to the 
rapid decay of the Fourier coefficients. 

Remark 3.1. The estimate in theorem [8] is in fact valid also when there 
are invariant rational isotropic subspaces, as long as n is not contained 
in any of these subspaces. 

3.2. Reduction to a moment calculation. In order to prove theo- 
rem [H], we estimate the fourth moment of the diagonal matrix elements 
in a Hecke basis, 

However, when summing over all the Hecke eigenfunctions, the fourth 
moment is of order N'^~'^'^" (where 2dfi the dimension of the smallest 
(symplectic) invariant subspace containing n). Thus, when n is con- 
tained in an invariant subspace of dimension < d, we can not use this 
method directly to bound the size of the individual matrix elements. 
Instead, we would like to make the sum only over a subset of the Hecke 
eigenfunctions. For that purpose, for each n G Z^'^, and Hecke eigen- 
function ip, we introduce a subspace TCft^^ C Hn, invariant under the 
action of Tj^{n) and the Hecke operators. Theorem [S] is then proved by 
estimating the fourth moment for the restriction of Tjv(^) to TiH,^- 

Let n G l?"^. Recall the decomposition into irreducible invariant 
subspaces Q^'^ = @ Eq described in section [2^ and let Kft/GQ be the 
set of orbits 9 G Aq/Gq for which the projection of n to Eq vanishes. 
Denote by Efi the minimal invariant subspace containing n. We can 
decompose E"^ = J2e^A^/G particular 

2dfi = dim Efi= 2dg, 

where 2de = dim Eg = \0\ (recall that Eg is of even dimension because 
it is symplectic). 

Define the lattice = i^^flZ^'^, then by the third part of proposition 
Owe have Zft = {m e Z'^y*{m)g = 0, \/9 e Ah/Gq}. 
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Definition 3.1. For i/j G T-Ln 9. Hecke eigenf unction, define tlie sub- 
space Ti.fi,ii; Q Ti-N to be the minimal subspace containing ip and invari- 
ant under the action of all TN{m), 

Lemma 3.2. The space TYjj,^; is invariant under the action of the 
Hecke operators. 

Proof. For B — i2Ar(/9) £ C'a(A'") and m e Zfi, let rh' — rhi{f3), where 
/? e P is a representative of /?. Then rn' = ffiB (mod 2A^) and m' G Z^i 
(because \/6 G A^/Gq, c<j(m',-iTe) = l3guj{fh,vg) = 0). Now, if 4>' — 
Um{B)4> G Un{B)'Hh,'4, (for some G TY^,^)' ^^^^ 

fAr(m)0' = UM{B)fN{rhB)(t> = Ur,{B)fN{rh')4>, 

hence TN{'fh)(f)' G UN{B)1-Lri,^ as well (because Ti,?,^ is invariant under 
Tjv(m')). Therefore, the space Ui\i{B)T-Cfi^^ contains ip and is invariant 
under the action of Ti^[m), Vm G Z^j. Thus, from the minimality 
condition T-Lft,ij} ^ UN{B)7in,tij, and since Un{B) is invertible we have 
UN{B)'Hfi,ip — Ti-n,-^. □ 

When — $ then = Z^*^ and 'Hn,^: — 'Hn, but otherwise it is a 
proper subspace and we can give an estimate for its dimension. 

Proposition 3.3. The dimension of the subspace Ti.n,ij) satisfies 

dim(7i^,^) 7V<^«+^ 

where the implied constant does not depend on n or on ip. 

Proof. Consider a subgroup of the Hecke group 

Co(iV) = g CAmPe = 1, ^ An/GQ} , 

in the sense that there is a representative G "D C ]^ satisfying 
this condition. Notice that this group acts trivially on modulo 2N 
(i.e., VS G CoiN) and Vm G Zn, rhB = rh (mod 2A^)). 

Let x{B), B G Ca{N), be the eigenvalues corresponding to ■0, and 
consider the subspace 

= {0 G HN\UN{B)(t> = x(S)0, G Co(7V)} . 

Since Co(iV) acts trivially on Zg, then Vm G and 5 G Cq{N), 
Ui\f{B)T]sf{'m) = T]sf{m)Ui\f{B) commute, hence is invariant under 
Tj^{fh), Vm G Z^. Obviously ip G 7i°, hence from minimality TCfi,ip Q 
Til and it suffices to bound the dimension of 7Y°. 

The eigenspace decomposes into joint eigenspaces of all the Hecke 
operators 
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where the sum is only on characters x' that identify with x on Co(^)- 
Note that xj^ = X|c(,(jv) ii^ply that they differ by a character of 
Ca{N) /Cq{N) (and viceversa). Therefore (by proposition 12.81) the di- 
mension 

dim^; = dmvH^, N'[Ca{N) : Ca{N)]. 

x'lco=xlco 

Following the lines of the proof of lemma [221 can show [Ca{N) : 
Co(A^)] -Ce ]\fd.n+<^^ concluding the proof. Notice that the implied con- 
stants depend only on the set of orbits A^/Gq. But, as there are at 
most 2*^ possibilities for such subsets, we can take the same constant 
for all the spaces Hft^^. □ 

For m G Zfi, denote by T^{rh) the restriction of Tn^tti) to Hfi,tp- 
Then, similar to the original operators, the trace of the restricted op- 
erators vanishes for sufficiently large N. 

Lemma 3.4. There is r E N (depends only on Z^) such that for any 
m G Zrt, 

where N' = g^dc^,.^) • 

Proof. Recall that the space Ef^ is a symplectic subspace. Let {cj, /,} be 
a symplectic basis (i.e., uj{ei, fj) = Sij and uj{ei,ej) = u{fi, fj) = 0), 
and let r E Z such that rei,rfi G Z^*^. Fix fh G Ef^, and consider 
the decomposition rh = ^f=i(ajej + bifi). Then ra, = u{rri,rfi) and 
rhi = —uj{fn,rei) are integers. 
Notice that for alH = 1, . . . , dft, 

Tr(T° (m)) = Tr(r° (-r/,)T° (m)T° (r/,)) = e;v(ra,)Tr(T° (m)), 

and by a similar argument Tr(T^(m)) = efyf{rbi)TT{TN^{m)). Conse- 
quently, if roj ^ (mod A^) or rbi ^ (mod A^) then Tr(T^(m)) = 
0. On the other hand if Vi, ra^ = rbi = (mod A^), then r^m = 
^^Z!]^(rairei + rbirfi) = (mod A^) and m = (mod A^'). 

□ 

Remark 3.2. The integer r in the above lemma, depends only on the 
lattice Zfi, that is determined by the subset Ah/Gq. We can thus take 
r to be the same for all n (by taking the 1cm for the 2*^ possibilities). 

The Hecke operators act on the space Hft^^p so there is a basis {ipi} of 
joint eigenfunctions of all the Hecke operators (we can assume ipi = 
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To prove theorem [8], we will prove a stronger statement regarding the 
forth moment of matrix elements in this basis. 

Proposition 3.5. Let {ipi} be a basis for Tifi^^ composed of joint eigen- 
functions of all the Hecke operators. Then, the fourth moment satisfies 



The proof of theorem [8] from proposition 13.51 is now immediate. The 
first element in the sum is obviously bounded by the whole sum, so 

3.3. Reduction to a counting problem. We now reduce proposition 
13.51 in to a counting problem, which is then solved in the following 
section. 

Proposition 3.6. Let {ipi} be a basis for Tifi^^ composed of joint eigen- 
functions of all the Hecke operators. Then, the fourth moment. 



^\{TN{n)i)i,i)i)\- 



is bounded by '^^^J^j^y^i times the number of solutions to 

n{Bi -B2 + Bs-B^) = (mod A^'). ^ Ca{N). 



where N' is as in lemma\374 



Proof. Define an operator, D = D{n), acting on Tift^^ through averag- 
ing over the Hecke group: 

Recall that for B G Ca{N) there is m G such that nB = m 
(mod 2N), so this is indeed well defined. The identity Tjq{nB) = 
UN{B)*Ti^{n)UN{B) implies {D{n)ilJi,'ipi) = {TN{n)ilJi,ilJi), and since 
for any complex matrix D = {dij), Yli — Tr((DD*)^), it is suf- 
ficient to bound Tt{{DD*)'^). Now, expand {DD*Y as a product of 4 
sums, and take trace (using lemma [231) S^t the result. □ 



By proposition 12.81 and lemma 12.71 we know 
dim 7^^^^ 1 
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Therefore, in order to prove proposition 13.51 from proposition I3.6[ it 
remains show that the number of solution to 

(3.1) niB^-B2 + Bs-B^)=0 (mod N'), B,eCA{N), 
is bounded by 0(||nf ^'^^A^^"'-2'^"+^). 

3.4. Counting solution. We now bound the number of solutions to 
(13.11) . thus completing the proof of theorem [31 

Proposition 3.7. The number of solution to ^3.1\ ) is hounded by 
a(||n|r^'^^Ar4'^~''^"+'). 

Proof. Let v = l* (n) G X, then the number of solutions to (13.11 ) is the 
same as the number of solutions to 

(3.2) z/(/3i - (3^ + - P^) = (mod N'T), (3i e ker A^a^. 

In the same way as in the proof of proposition 12. 8[ it is sufficient to 
bound for each 6 the number of solutions to 

(3.3) Mf3i-f32 + f33-f34) = {mod N'OKe), ^3^eC{NOF,), 

the product of which gives the number of solutions to (13. 2p up to some 
bounded constant. 

If ^ G A^/Gq, then 1/9 = and the best bound is the trivial bound 
of \C{NOf,)\^ = 0,{N^'^^+'). Otherwise, ^ Afxe/qii^e) e Z and the 
number of solutions to (13. 3p is bounded by the number of solutions to 

(3.4) /3,-/52 + /53-/54 = {mod MOk,), A e C(iVO^J 
where M = ged(jv'X^/QK)) " natural map C(A^OfJ ^ C{MOf,) 
has kernel of order at most (^)^'^* < {r\AfKg/Q{i^e)\y'''^ ^ 1 1 ^11^''* 5 hence 
the number of solutions to (13. 4p is bounded by ^^"^^ times the number 
of solutions to 

(3.5) f3,-(32 + f33-f34 = {mod MOk,), (3,eC{MOF,) 

Equation (13.50 is invariant under the action of the Galois group 
Gal{K0/Fg). We thus get a second equation, 

(3.6) f3^'-f3^'+(3^'-f3^' = {mod MOk,), f3,eC{MOF,) 

The set of equation (I3.5|3.6p is equivalent to the following set of 
equations (see [221 lemma 15] ): 

UP3-Pim-P2m+P2) = {mod MOk,) 
[/34 = /3i-/52 + /33 = {modMOK,) 
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Since /?4 is determined by /?i,/32,/?3, ignoring the second equation only 
increases the number of solutions. Finally the number of solutions to 
the first equation is bounded by \C{MOFg)\S2{MOFg) where SiiMOpg) 
is the number of solutions to 

(3.8) (l-/5i)(l-/52)(A + /52) =0 (modMOKe), AeC(MC»pJ, 

that satisfies S2{MOfo) = 0{M^'+^) (proposition [R8|. 

To conclude, for 6 G A^/Gq the number of solutions to (13. 3p is 
bounded by 0{N^'^'+'). Otherwise, it is bounded by 0(||nf ^"'^ ^^do+ey 
Therefore, since X]6»^a,i/Gq = d^, the number of solutions to (13.11) is 
bounded by 

0{ II N^''o+' Y[ ||nf'''«iV2'^«+^) =0(||nf''^iV4'^-2'^''+^). 

□ 

4. Hecke Theory For Prime 

In the following section we restrict the discussion to the case where 
= p is a large prime. For this case, the structure of the Hecke group 
(hence also the behavior of Hecke eigenf unctions and matrix elements) 
is determined by the decomposition of the vector space W^'^ (rather than 
Q^'*) into irreducible invariant subspaces. This decomposition can be 
described using the Frobenius orbits of the eigenvalues of A. Analyzing 
the action of A on F^*^ enables us to obtain much sharper results from 
the ones presented above for composite N. 

The main difference between composite and prime A^, is that instead 
of integral rings (we used in section [2]) here we work with finite fields 
so that the counting arguments become sharp. For example, we can 
describe precisely the structure of the Hecke group (lemma 112]), and 
obtain sharp bounds for the dimension of the joint Hecke eigenspaces 
(proposition 14.121) . Compare this to lemma 12.71 and proposition 12.81 
obtained for composite N. 

4.1. Hecke operators. Let A G Spg(2(i, Z) be a matrix with distinct 
eigenvalues. Fix a large prime N = p > ^{Pa) (the discriminant of the 
characteristic polynomial), then we can think of A, also as an element 
of Sp(2(i, Fp) with distinct eigenvalues. In fact, in order to ensure that A 
(mod p) has distinct eigenvalues it is sufficient to assume that A(Pa) ^ 
(mod p). For A G Sp{2d, Fp) with distinct eigenvalues, the centralizer 
of A (in the symplectic group) is a commutative subgroup 

Cp(A) CSp(2d,Fp), 
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and we can take the Hecke operators to be Up{B), B G Cp{A). Note 
that p is odd, hence the operator Up{B) depends only on B modulo p 
and this definition of the Hecke operators makes sense. 

Remark 4.1. when = p is a prime > 5, the map B Up{B) (which 
is a representation of Sp{2d,Wp)) identifies with the celebrated Weil 
representation of the symplectic group over the finite field ¥p. Conse- 
quently, the Hecke operators can be obtained by restricting the Weil 
representation to a maximal torus. These representations are described 
at length in [13], and we follow the same lines in our analysis. 

4.2. Reduction to irreducible orbits. Let Ap/Gp denote the Frobe- 
nius orbits of the eigenvalues of A modulo p. To each orbit G Ap/ Gp 
(with representative A^) denote by the orbit of A^^ and hj d = i!)U'd* 
the symplectic orbit. We say that an orbit "i? is symmetric ii = -d* 
and nonsymmetric otherwise. Denote by Ap/ ±Gp the set of symplectic 
orbits and let 

Ff = E,, 

Ap/±Gp 

be the orthogonal decomposition into invariant irreducible symplectic 
subspaces (see appendix|A]for more details). For each symplectic orbit 
^ G Ap/ ± Gp let 2d^ = dim(£'^) = \d\ denote the dimension of the 
corresponding subspace. 

Remark 4.2. Note, that while this decomposition is similar to the de- 
composition of Q^"^ into invariant symplectic subspaces described in 
proposition 12.41 they are not the same. The relation between the two 
decompositions is described in section 15. 2[ 

To each invariant subspace E^, take a symplectic basis. For any 
n G Fp*^, let G Fp*^"* be the projection of n to E^ in the symplectic 
basis. Since the decomposition is orthogonal then for any n,rh & W^'^ 

(4.1) a;(m,n)= ^ uj{m^,n^). 

Ap/±Gp 

We thus get an embedding, 

(4.2) l[Sp{2d^,¥p)^Sp{2d,¥p), 

through the action of each factor on the corresponding subspace. De- 
note by iS C Sp(2(i, Fp) the image of Sp(2(i^, Fp). For each B E S 
denote by B^ G Sp(2(i^, ¥p) the restriction of B to E^ in the symplectic 

basis. In order to keep track of dimensions, we denote by Tp'^^ (■), Up'^^ (■), 
the quantized elementary operators and propagators for T^'^. 
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Proposition 4.1. There is a unitary map 

U:L\¥f^)^ (g) L\¥p), 

Ap/±Gp 

such that 

(1) For any n E W^'^, 

Uf^\n)U-^= (g) f^''^\n^). 

Ap/±Gp 

(2) For any B eS, 

UUlf\B)U-^= (g) Ulf^\B^). 

Ap/±Gp 

Proof. Define T®{n) = (^^^^^^^Tp^^\n^). It is easily verified from 
fl4.1l) . that T®{n) obey the same commutation relation as in proposition 

ll.li Therefore, there is a unitary map lA such that lATp'^\n)lA~^ = 
T^{n) for all n e ¥^'^. 

As for the second part, recall Up'^^\B^) all satisfy the intertwining 
equation, and from the first part UTp'''\n)U^^ = T®{n). Consequently, 

if we define iJp{B) = U'^ ®A^/±Gp ujf''\B^)U, then JJp{B) is also an 
intertwining operator: 

Up{B)-'f('^\n)Up{B)=fl;'^\nB). 

Thus, from uniqueness of the quantization the operators Up{B) and 
Up^^ (B) differ by a character of S (recall that the quantization is mul- 
tiplicative). Finally, since S = nSp(2(i^,Fp) has no nontrivial multi- 
plicative characters, indeed 

U-'U^'\B)U= (g) U^^^\B^). 

Ap/±Gp 

□ 

Notice that any element in 5 G Cp{A) leaves the spaces invariant, 
hence Cp{A) C S. Let Cp{A^) C Sp(2(i^,Fp) be the centralizer of 
in Sp(2(i^,Fp), then the embedding (14 ■2p induce an isomorphism 

(4.3) n Cp{A^)^Cp{A). 

Ap/±Gp 

We can thus recover the quantization of any element in i? G Cp{A), 
from the tensor product of the quantization of corresponding elements 
B;q G Cp(A^). 
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We now want to look at the quantization of together with its 
centrahzer Cp{A^) c Sp{2d^,¥p), for one irreducible symplectic orbit 

G Ap/ ± Gp. For the rest of this section, the orbit will be fixed and 
for notational convenience the subscript will be omitted. 

4.3. Irreducible orbit. Let A G Sp{2d,¥p) be a matrix with 2d dis- 
tinct eigenvalues, such that there is only one irreducible symplectic 
orbit (symmetric or nonsymmetric). We now look at the quantization 
of A together with its centralizer Cp{A). 

Remark 4.3. For a symplectic matrix A G Sp(2(i, Z), d > 2, the re- 
quirement that A (mod p) has only one irreducible orbit can not hold 
for all primes. However, for a two dimensional matrix A G SL(2, Z) this 
is indeed the case (since for any A G SL(2,Fp) there could be only one 
orbit). The distinction between symmetric and nonsymmetric orbits 
in this case, correspond to inert and splitting primes respectively (c.f 

mm)- 

4.3.1. Identification with finite fields. We now identify the action of the 
Hecke group Cp{A) on the vector space F^^^ with the action of (a mul- 
tiplicative subgroup) of the finite field ¥*2d on itself by multiphcation. 
Compare this to the identification : (Z/NZY'^ X/NX that we 
defined in section 12.41 (note that the identification of the Hecke group 
here is more precise from the inclusions we used in the proof of lemma 
12.71 to estimate the number of Hecke operators). 

Take a pair of eigenvalues A, in a field extension of Fp. If we 
denote by g = p'^, then in the symmetric case Fp(A) = Fg2 and in the 
nonsymmetric Fp(A) = F^. Let v^v* be eigenvectors for A, A~^ respec- 
tively. In the symmetric case, where the eigenvalues are Galois conju- 
gates, r(A) = A^"*^, we take v* = t{v) to be Galois conjugates as well. 
By lemma lAl3l in the nonsymmetric case (respectively symmetric), the 
map 

(z/i, z/2) ^^ Ti^^/f^{uiv) + Tif^/^^{u2V*) 
(respectively u ^— Ti^^^/f^^uv)) is an isomorphism from Fg©Fq (respec- 
tively ¥g2) to Fp'^. By lemma R75| under this identification, 

(4.4) uj{n,m) = TrF^/F^(2K(/iz/* - z//i*)), 

where, z/ = uj{n,v*),h'* = uj{n,v), jj, = (^(m, {/*), /i* = u!{m,v), and 
K= {2u}{v,v*))-^ 

This identification with finite fields, enables us to identify the cen- 
tralizer as a subgroup of the multiplicative group F*2, and to identify 
the orbits of elements in Fp'* under the action of the centralizer. 
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Lemma 4.2. In the symmetric case, Cp{A) = kei^Aff^^/^^) , while in 
the nonsymmetric case, Cp{A) = ¥* . 

Proof. First for the symmetric case. For any B G Cp{A) the vectors 
v,v* are eigenvectors with eigenvalues G ¥^2. Therefore the 

action of 5 G Cp{A) on ¥^2 is given by 

z/ = u{n,v*) uj{nB,v*) = uj{n,v* B^^) = Pu. 

On the other hand, any element (3 G ¥g2 defines (by multiplication) a 
linear transformation on ¥g2 that commutes with the action of A. Given 
formula f l4.4p for the symplectic form, the condition for the action of 
P G ¥g2 to be symplectic, is precisely that /5r(/5) = 1. We can thus 
identify Cp{A) with the norm one elements in ¥q2/¥q. 

For the nonsymmetric case, the action of Cp{A) on © is given 
by (i/i,z/2) t— ^ {P^i, ^^^1^2). Here any element (/3i,/32) G F^ x F^ defines 
a linear action that commutes with the action of A, and the elements 
that preserve the symplectic form, are precisely the elements {f3,(3~^). 
We can thus identify these elements with F*. □ 

Corollary 4.3. For ft G F^'^ define Q{n) = uj{n,v}u!{n,v*) G ¥q. Let 
n,m e ¥^'^. If Q{n) = Q{m) ^ then there is B e Cp{A) s.tnB = m. 

Proof. We use the identification with finite fields. In the symmetric 
case, let u = u{n,v*) and fi = uj{rh,v*). We thus need to find P G 
ker A/p^a /F, ; such that Pu = /i. The requirement that Q{n) = Q(m) 7^ 
implies that J^¥^2/fqil''^~^) = 1 we can take P = fiu^^. 

In the nonsymmetric case, denote {v^v*) = {uj{n,v*),uj{n,v)) and 
{fj^, fi*) = {uj{rn, V*) , uj{rh, v)) . Then the requirement Q{n) = Q{m) 7^ 
0, implies that ^ = ^. Set p = /iz/-\ then {pu,p-^u*) = □ 

Remark 4.4. Notice that the converse is obviously true, that is, if m = 
fiB for some B G Cp{A) then Q{n) = Q(m). 

4.3.2. Hecke eigenspaces. Consider the quantization of an irreducible 
element A G Sp(2(i, Fp), together with its centralizer Cp{A). To any 
character x of Cp{A) let H^- denote the corresponding eigenspace. Both 
in the symmetric and nonsymmetric cases, the centralizer is a cyclic 
group of even order. Therefore, there is a unique quadratic character 
of Cp{A), that we will denote by X2- 

Proposition 4.4. For any character X X2, dim 7^^ = 1. In the 

symmetric case, the character X2 does not appear in the decomposition, 
and in the nonsymmetric case dimTi^j = 2. 
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Proof. Consider the projection operator 

The dimension of the corresponding eigenspace is then given by its 
trace 

(4.5) dim(7^ J = Tr(Pj = -i— x~'(5)Tr(f/,(i?)). 

^ BeCp{A) 

From corollary 11.61 we have that, 



dimH^ < < 2, 



\Tr{U,{B))\ = ^\keriB-I)\. 

For any B G Cp{A), all eigenvalues are Galois conjugates and their 
inverses, hence 1 is an eigenvalue of B if and only if B = I. Therefore, 
for all J ^ S e Cp{A), \Tr{Up{B))\ = 1 (and obviously Tr(f/p(J)) = 
p'^ = q). 

In the symmetric case, Cp{A) is isomorphic to the norm one elements 
in ¥g2/¥q and hence of order g + 1. We can thus bound 

2q_ 

q + l 

but since the dimension is an integer, dim(?i^) < 1. Finally, there 
are q + l characters and dimT^p = g, so g characters appear with 
multiplicity one. For now, denote the character that does not appear 
by xo- 

In the nonsymmetric case, |Cp(A)| = g — 1 and the corresponding 
bound is 

However, this inequality is actually an equality only if there is no can- 
cellation in the sum (14. 5p . that is, 

V/ ^ G Cp{A), x{B) = Tr(f/p(5)). 

Such an equality can hold for at most one character. Thus, for any 
other character there is a strict inequality and dimTi^^, < 1. Now, from 
dimension consideration we can deduce that there is a character with 
multiplicity 2 (denoted again by Xo), and that all the other characters 
appear with multiplicity one. 

We now show that in both cases xo is the quadratic character. No- 
tice, that for a cyclic group of even order the product of all the charac- 
ters is the quadratic character. Therefore, for any B G Cp{A) the 
determinant of Up{B) is X2{.B)xq{B)'^ in the symmetric case, and 
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X2{B)xo{B) in the nonsymmetric. But since Sp{2d,¥p) has no nontriv- 
ial characters, then WB G Sp(2(i, Fp), det{Up{B)) = 1 and Xo = X2- D 

Since for B G Cp{A) — {1} the sum over all the characters vanish, 
the trace of Up{B) is —X2{B) in the symmetric case and X2{B) in the 
nonsymmetric. Consequently, we can find the constant in formula [1.111 

Corollary 4.5. For any B G Cp{A), 

Up{B) = Tp{n)fp{-nB), 

where the minus sign is for the symmetric case and the plus sign for 
the nonsymmetric. 

4.3.3. Explicit formulas and exponential sums. We now show that the 
matrix elements of elementary operators can be written explicitly as 
exponential sums. In ^15j Gurevich and Hadani observed that matrix 
elements of elementary observables could be expressed as Tr(Tp(n)P-^) 
(where "P^) is the projection operator to the corresponding eigenspace). 
Using this observation, together with the formula for the propagator 
(corollary 14.51) . we obtain explicit formulas for the matrix elements. 

Denote by eq{x) = ep(Trir (x)) the corresponding additive charac- 
ter of F^. For notational convenience, we will denote by C = Cp{A), 
the group of norm one elements in Fq2/Fg in the symmetric case, and 
the multiplicative group of Fg, in the nonsymmetric. 

Definition 4.6. For any character x of C, and any element u E Wq, 
define the exponential sum: 

^g(i^,x) = T^ eq{uK^^^)xX2{x) 

where n = {2uj{v,v*))^^ ( note that in the symmetric case, indeed 
K^^Y ^ so this is well defined). 

Proposition 4.7. Let 7^ G F^"' and Tp{n) the corresponding el- 
ementary operator. Let Q{n) = uj{n,v)uj{n,v*) G ¥q, as in corollary 
\4.3\ Let if) he a joint eigenfunction, with corresponding character x- 
Then, when x 7^ X2 not the quadratic character (relevant only in the 
nonsymmetric case), 

{fpin)^,^lj) = ±Eq{Q{n),x), 
where the minus sign is for symmetric case and plus for nonsymmetric. 
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Proof. Since the joint eigenspaces are one dimensional, an alternative 
way to write the matrix element is: 

(T;(n)^,^) = Tr(fp(n)Pj, 

where = ^^^| J2cp{A) X^^{B)Up{B), is the projection operator to 
TC^ [U]. Plugging in the formula for Up{B) (corollary 14. 5p gives, 

(where the minus sign is for the symmetric case). Notice that when 
n = m{B — I), 

TY{fp{n)fp{m)fp{-rhB)) = gep(^^^u;(n, m)), 

and that otherwise the trace vanishes. Therefore, when B = I we get no 
contribution from the inner sum, and otherwise the only contribution 
is from fh = n{B — Consequently 

{Tp{m^) = T7^^ E X-'x2{B)ep{^^uj{n,n{B-ir')). 

\ ) \ CAA)\{I} 

We now use the identification with finite fields described in section 
14.3. 1[ Replace the sum over the elements in the centralizer with a sum 
over the elements in C, and for the symplectic form use formula (14. 4p . 
Consequently, the formula for the matrix elements now takes the form 

{f,m,^) = ^ E ^Mi^)^\^)xx2{f3-'). 

I I C-{1} ' 
Changing summation variable x = concludes the proof. □ 

We note that in both the symmetric and nonsymmetric cases for 
X X2, the Riemann Hypothesis for curves over finite fields imply the 
bound \Eq{i^,x)\ < 7^ + ^(^) (^^^ ^-S- I^D chapter 6] or [21]). We can 
thus deduce: 

Corollary 4.8. For any ^ n E F^^^ and any ip G with x X2 

\{fp{n)^,^)\<^ + 0{l). 

V y y 

Remark 4.5. Note that for d = 1, this gives an alternative proof of the 
Kurlberg-Rudnick rate conjecture originally proved by Gurevich and 
Hadani [T5] . 
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For the quadratic character (in the nonsymmetric case), Eg{Q{n), X2) 
is no longer a formula for the corresponding matrix element, but rather 
for 

TT{fp{n)\-H^^) = {fp{n)ipo,'^o) + (rp(^)V^i, ^1), 
where {ipQ,ipi} is an orthonormal basis for Ti,^^. Nevertheless, in this 
case we can find formulas for the eigenf unctions and use them to bound 
the individual matrix elements. 

Lemma 4.9. In the nonsymmetric case, there is a normalized eigen- 
function ipQ G H.^^ , such that 

irjn (^\ I I \ / uj{n,v) ^ 
(T»V^o,V^o) = | 1 ^(^,,^) = o 

Furthermore, if Q(fi) 7^ then for any normalized ip G 7^X2- 

Krp(n)^,V')|<-^ 

Proof. We use a similar construction to the eigenfunctions constructed 
by Degli Esposti, Graffi and Isola for two dimensional cat maps for 
splitting primes 

In the nonsymmetric case, there is a decomposition Fp'^ = E ® E* 
into two invariant Lagrangian subspaces. Therefore, there is M G 

Sp(2d,Fp) such that for any B G Cp{A), M~^BM = 

Consequently (by formula 11.81) . the functions ipo = y/qUp{M)6o and 
"^1 = ^^3Yf/p(M)(l — 5o), are two orthonormal joint eigenfunctions of 
Up{B), B G Cp{A) with the same eigenvalues, and hence a basis for 

Denote by Tjj = {Tp{n)'ipi,'ipj) . If we denote fh = nM, then (by the 
intertwining equation) 

To,o = {fp{n)ijjo,tpo) = q{fp{m)5o,5o). 

By lemma Rl3| the projection of n to the Lagrangian subspace E van- 
ishes (i.e., fh = (0,m2)), if and only if uj{n,v*) = 0. Now calculate 
directly, 

^0,0 = ep(^mi ■ m2)ep(m2 ■ x)5o{x + rhi)5o{x). 

X 

Therefore, indeed Tq^ = if mi 7^ and Tq^q = 1 if mi = 0. 

When Q{n) ^ 0, the projections to both Lagrangian subspaces do 
not vanish. By a similar computation, one can show that Ti^o and Tq^i 
are bounded by ^^^-j- , and that Ti 1 is bounded by ^^y. Therefore, 



ARITHMETIC QUANTUM UNIQUE ERGODICITY 



41 



since any normalized ip G H^.^ of the form ijj = aoV'o + 0,1 V'l; with 
koP + kiP = li we have 

1 2 
\{Tp{n)'il^,ip)\ < ^ laifli^ijl < 

□ 

4.3.4. Moments. Let A G Sp(2(i, Fp) be a matrix with one irreducible 
symplectic orbit (symmetric or nonsymmetric) , and fix fi G F^"^ with 
Q{n) 7^ 0. Let {ipi} be an orthonormal basis of joint eigenfunctions 
of Cp{A). The different matrix elements {Tp{n)ipi, ipi) fluctuate around 
their average 

- 5^(7;(n)V^„7/;,) = -Tr(fp(n)) = 0. 

^ i ^ 

Remark 4.6. In the nonsymmetric case, for 7^ n G F^*^ such that 
Q{n) = 0, proposition 14.71 imply that for all characters x X2 the 
corresponding matrix elements are identical (and equal —^^), so that 
the fluctuations are trivial. 

In [23] Kurlberg and Rudnick gave a conjecture regarding the limit- 
ing distribution of these fluctuations (for d = 1). Considering that in 
the formula for the matrix elements (proposition 14. 7p . the dimension 
d only determines the ground field F^ = Fpd, we can reformulate their 
conjecture to predict the fluctuations of the corresponding exponential 
sums (formulated here as conjecture [5]). We now calculate (asymptot- 
ically) the second and fourth moments and show agreement with this 
conjecture. 

Proposition 4.10. Let n,m e F^'^ with Q{n),Q{rh) 7^ 0. Then the 
mixed second moment, satisfies 



q 



Proof. First, we can replace the sum over eigenfunction to a sum over 
characters and the matrix element by corresponding exponential sums. 
By lemma 14.91 the error that comes from the quadratic character, is 
bounded by O(^) (recall Q(n), Q(m) ^ 0). Now, since the sum over 
the characters x{^) vanish unless x = 1, 
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If Q{n) = Q(m) we indeed get ^^|^ = ^ + C'(^). Otherwise, note 
that the map x t— > is injective, hence the sum is over q — 2 distinct 
points in Fg (or q in the symmetric case), and is therefore bounded by 
O(^). □ 

Proposition 4.11. For n G F^'^ with Q{n) ^ 0, the fourth moment 
satisfies 

V|(f,(n)^.,^.)r = A + o(-i,). 

i 

Proof. We follow the same lines as in the proof of proposition 13.51 
Consider the averaged operator 

Then, for any eigenfunction ipi, the diagonal matrix elements are the 
same {Dipi,ipi) = {Tp{n)ilJi,ipi) , and for any two eigenfunctions ipi,ipj, 
corresponding to different characters the corresponding off diagonal 
terms vanish {Dipijipj) = 0. Consequently, 

q ^-^ q q-^ 

where the error comes from the eigenfunctions corresponding to the 
quadratic character. 

We can calculate 1i{{DD*Y) differently, by writing it as a product 
of 4 sums and then taking trace, recalling that 



Tr{%{n)f,{m)) 



q + m = 
n + m 7^ 



Define the set X = {Si, . . . , ^4 G Cp{A)\n{Bi - B2 + ~ B^) = 0}, 
then this calculation gives 

-Tr{{DD*f) = ^-^^Y,e,{l{uj{nB2,m)+uj{m,nB,))) 
q \Up[/i)\ ^ z 

Rewrite this expression using the identification with finite fields. The 
set X transforms to 

Y-Ir R '^(A-/^2+/?3-/?4) = 

^ - • • • ' e C| ^.^^_i _ ^ _ ^_i^ ^ Q 

and 

-i:i{{DD*f) = T^,Y. e,(^^*K(/52/3r' - /52~Vi + /54/33-' - /34-'/33)), 
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where v = u!{n,v*), u* = a;(n, and k = {2u!{v,v*))~^ as in section 
Since we assumed Q{n) = uv* ^ 0, the set X is actually 



3 



Now make a change of variables: 

X = hPi^, y = /?4/?3'^ ^ = /^s/^rS w = 

or equivalently /3i = w,P2 = xw,[3^ = zw and /34 = yzw. In these 
variables we get 

where the set 

(1 - x) = z{y - 1) 
yz{x - 1) = x(l - 



y = y, z,w E C 
The set y can be rewritten as 

F = < x,y, z,w E C 



X = y = 1 or 

X = 2; = y^-*^ or 



X = y and z = — 1 

Indeed, if x = 1, then from the second equation y = 1 and z is arbitrary. 
Otherwise, replace y — 1 = z~^{l — x) in the second equation to get 
yz'^{x — 1) = x{x — 1), implying that x = yz^. Plug this back to 
the first equation to get 1 — yz^ = z{y — 1), that is equivalent to 
{yz — 1)(1 + = 0. Hence, either z = —1 01 yz = 1 which imply (by 
the first equation) x = y, oi x = z respectively. 
Therefore, 

\M{DD*f) = ^ ( E 1 + E 1 + E e.(2Q(n).^) - 3) . 
^ I I V x-gc xec ^ 

Both in the symmetric and nonsymmetric cases , C is an irreducible 

algebraic curve of genus 1, defined over the field F^, and the function 

has two simple poles at 0, 00. Hence, by [H theorem 5] 

\Y^e,{2Q{n)S^)\<2^q, 

(in fact, in the nonsymmetric case C = ¥* and this is a Kloosterman 
sum). This estimate implies, 

-TV((DD*)2) = l + 0( ^ ^ 



q2 q5/2' 
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concluding the proof. 



□ 



4.4. Formulas for matrix elements. Let A G Sp0(2(i, Z), be a ma- 
trix with distinct eigenvalues, and let p > A{Pa) be a sufficiently 
large prime. We showed that the quantization of the centralizer Cp{A), 
is equivalent to a tensor product of the quantizations of Cp{A^) C 
Sp(2(i^,Fp). To each irreducible element, we showed that the joint 
eigenfunctions are essentially unique, and found explicit formulas for 
the matrix elements. We now describe the Hecke eigenfunctions and 
corresponding matrix elements in the general case. 

Since Cp{A) = Yl^^pi^i))^ '^^^ identify any character of Cp{A) 
as a product x = YldXd: where xn are characters of Cp{A^). Denote 
by C L^(Fp''), the joint eigenspace of all the operators Up'^'^\B^), 
e Cp{A^) (with eigenvalues x^)- Then, the map W from proposition 
14.11 maps the eigenspace isomorphically on to the space I^TC^^. 
Furthermore, from proposition 14.41 we know that these eigenspaces are 
essentially one dimensional. We can thus deduce: 

Proposition 4.12. Let x = Il^Xi? be a character of Cp{A). 

• If^^i X^ is the quadratic character, then dim?-^^ = 1. 

• // Xi) is the quadratic character for some symmetric orbit d, 
then dimTi^ = 0. 

• Otherwise, dim?i^ = 2^, where k is the number of (nonsym- 
metric) orbits d for which Xd is the quadratic character. 

• A basis for this space is given by {^"^li] E (Z/2Z)'^}, 



Note that the number of characters for which the quadratic character 
appears in the decomposition is bounded by 0{p'^~^). Hence, the set 
Jp ^ {i^i, ■ ■ ■ yippd} of Hecke eigenfunctions for which the quadratic 
character does not appear in the decomposition is of density one (i.e., 
limp^oo ^ = !)• For these eigenfunctions we can express the matrix 
elements ClS db product of exponential sums. 

For n G Z^'^, and any symplectic Frobenius orbit G Ap/ ± Gp, let 
i^^ = Q-d{n^) = ^{^^i^^)uj{n:Q,v*^) as in proposition 14.71 (where v:q,v*^ 
are eigenvectors of A^ and is the projection of n (mod p) to E^). Let 

be a Hecke eigenfunction with corresponding character x = YiXi)- 



r, = u-\ (g) <® (g) <) 



X^7^X2 X^=X2 



where wo 5 r is a basis for H 
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Define 

( 1 n^ = 

where Eg-^u^, Xd) the exponential sums defined in 14.61 and = p'^^. 

If x^ X2 is not the quadratic character for any orbit, then ip is 
uniquely determined and E'^{n^,x^) = {'^^'^^\''^^)'^x^^'^xs'^- Conse- 
quently, the corresponding matrix element is a product of exponential 
sums, 

(4.6) {fpin)^,i;)= J] E\n^,x^). 

Ap/±Gp 

For characters X; such that the quadratic character appears in the 
decomposition, the corresponding eigenfunction is no longer unique. 
However, any ip e TC^ is of the form ip = a^V'x' "where ■ip'^ are defined 
in proposition 14.121 and X] = 1- Consequently, the corresponding 
matrix element is of the form 

(4.7) {f,{n)^, ^) = F{n, ^) J] E\n^, x^), 

where is the set of nonsymmetric orbits ^ for which x-^ is the 
quadratic character and 

5. Super Scars 

This section is devoted to the proof of theorem [TJ To any rational 
isotropic subspace Eq C Q^^ that is invariant under the action of A 
( i.e., n & Eq ^ nA G Eq), we assign a corresponding submanifold 
of the torus Xq C T^'', of dimension dimXg = 2d — dimi^o that is 

invariant under the induced dynamics (i.e., x = ( ) G Xq ^ Ax G 

Xq). We then construct, for each prime N = p, a. corresponding Hecke 
eigenfunction -ip = tp^^^ such that the distribution on the torus given by 
/ I— > {Opp{f)ip,ip), weekly converges to Lebesgue measure on Xq. 

5.1. Invariant manifolds. Let A G Spg(2(i, Z) be a matrix with dis- 
tinct eigenvalues. To any invariant isotropic rational subspace Eq C 
Q^'^, define the lattice Zq = EqH l?"^ and assign a closed subgroup of 
the torus Xe,, C T^'^ defined 

Xijo = {x G T^^ln ■ X = (mod Z), Vn G Zo} . 
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The group Xeq = T ° is a submanifold with codimension do = 
dimE'o, and is invariant under the action of A. In general the sub- 
manifold Xeq is co-isotropic, nevertheless, when Eq is a Lagrangian 
subspace, Xeq is also Lagrangian. 

Lemma 5.1. Let Eq he an invariant rational isotropic subspace. Then 
there is Xq G T^"' such that 

n ■ Xq = ^ (niod Z), Vn G Zq. 

Proof. It is sufficient to show that there is G M?'^ such that 
(5.1) n ■ X = fii ■ n2 (mod 2), 

for all n E Zq (then xq is the class of |x modulo Z). Notice, that if (15.11) 
is satisfied for n,m G Zq, then it is also satisfied for n + m. Indeed, for 
any n, m G Zq, because Eq is isotropic we have Hi ■ = rhi ■ n2, hence 

(ni + mi) ■ (n2 + ^^2) = "^i ■ ^2 + ^^i ■ ''7^2 (mod 2). 

Therefore, it is sufficient to check the condition for an integral basis of 
the lattice Zq. 

Let {n''*''}^£i be an integral basis. The vectors n*^*-* are linearly inde- 
pendent, hence the set of equations n^*^ ■ x = hi has a solution for any 
(5i, . . . , ferfo) G and in particular for hi = ■ n^^ . □ 

We can now define the manifold Xq to be the coset Xq = xq + Xeq, 
that is, 

Xq = !^x e T^'^\n ■ X = ^^^^^ (modZ), G Zoj . 

The condition that A G Spg(2(i, Z) is quantizable, implies that Xq is 
still invariant under the induced dynamics. 

5.2. Rational orbits and Probenius orbits. For the proof of theo- 
rem [H we would like to use the properties of the Hecke eigenfunctions 
and matrix elements described in section |H However, since all the 
results in section H] were described in terms of the finite field Fp, we 
first need to establish the correspondence between invariant rational 
subspaces for A and invariant subspaces for A modulo p. 

Let A G Spg(2(i, Z) with distinct eigenvalues. Then for any prime 
p > A{Pa), we can think of A also as an element of Sp{2d,¥p) with 
distinct eigenvalues. Denote by Aq, the set of complex eigenvalues of A, 
and by Ap the set of eigenvalues of A (modulo p) in ¥p (the algebraic 
closure of Fp). Let Q^^^ = ®y/G^Ee, and Ff = ®j,^/g,E^ be the 
decompositions into irreducible invariant subspaces. 
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To each rational orbit 6 G Aq/Gq, denote by Pe = irrQ(^) the mini- 
mal polynomial for some Xe E 6 (this is independent of representative). 
We say that a Frobenius orbit, {} G Ap/Gp, lies under 9 (denoted by 
'd\9) if irrFp(^9) divides Pg modulo p. We denote by 9* the orbit of ^ 
and note that 't}\9 't}*\9*, in particular if 9 is nonsymmetric (i.e., 
9^9*) then so is any Frobenius orbit d that lies under 9. 

For every rational orbit 9 G Aq/Gq, fix an eigenvalue A^. For every 
Frobenius orbit d G Ap/Gp lying under 9, fix a representative A^. For 
any such choice, there is a corresponding ring homomorphism 

tta^a, :Z[Ae]^Fp(A^), 

sending A^ to A^. 

Lemma 5.2. Let Vk ^ Ok be a suhring of the integral ring of a 
number field K/Q, let ¥g be a finite field of characteristic p, and let 
7T : he any ring homomorphism. Then, for any a G Ok such 

that AfK/Q{(y) 7^ (mod p), the image 7r(a) 7^ as well. 

Proof. Let / = iiTqla), then / is a unit integral polynomial such that 
/(a) = 0. Consequently, if we take / G ¥g[t] (by reduction of / modulo 
p), then f {71(a)) = as well. On the other hand we have that /(O) = 
±J\fK/Q{a) 7^ (modp), hence /(O) 7^ and in particular n{a) 7^ 
0. □ 

For any rational orbit 9 G Aq/Gq, take eigenvectors vg,v^ with co- 
efficients in Z[Xq] and eigenvalues Xg, Xg^ respectively. For fi G Z'^^ 
define 

Ng{n) =AfQ(^Xo)/Q{uj{n,v*g)). 

Lemma 5.3. For any element n G Z?'^ and any orbit 9 G Aq/Gq. 

• If the projection of "n to Eg vanishes, then for any 'd\9 the pro- 
jection of "fi (mod p) to also vanishes. 

• Ifp > Ng{n) and the projection ofn to Eg does not vanish, then 
for any i!}\9, the projection to E^ does'nt vanish as well. 

Proof. For any Frobenius orbit {}\9, let = 'n'\g,\^{vg)- The vectors v^, 
are then eigenvectors with eigenvalues A^^, and 

uj{n,v*^) = nx,,x^{uj{n,v*g)). 

By corollary IA.4I the projection of n to Eg vanishes if and only if 
Lj{n,v^) = and the projection of n (mod p) to E^ vanishes if and 
only if u!{n,v^) = TTxg^x^{uj{n,v^)) = 0. The first part is now immedi- 
ate, and the second part follows from lemma [521 D 
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5.3. Construction of eigenfunctions. Let Q^'^ = ©Aq/Gq 

unique decomposition into irreducible (rational) invariant subspaces. 

Then, any invariant isotropic subspace Eq is a direct sum 

eee 

where 6 C Aq/Gq, is a subset containing nonsymmetric orbits such 

that ^ e e ^ ^* ^ e. 

Fix a large prime p > A{Pa), and recall the reduction to irreducible 
orbits described in section H] and the formulas for the eigenfunctions 
given in proposition 14.41 We will now construct a Hecke eigenfunction 
by prescribing the characters and eigenstates ip^ for each symplectic 
Frobenius orbit d G Ap/ ± Gp. 

We first determine the characters. For any symmetric orbit fix an 
arbitrary character Xe 7^ X2- For any nonsymmetric orbit ^, there is 
a unique nonsymmetric rational orbit 6 such that -^lO. li 6 = 6 U 6* 
with 9,9* ^9 then we take x^ X2 to be any character except the 
quadratic, and otherwise we take x^ = X2 to be the quadratic one. 

Now for the eigenfunctions, when x^ 7^ X2 the eigenspace is one 
dimensional and ibt- is determined. Otherwise, there is ^ G such 
that 9 = 9 U 9*. Let 1^19 he the Frobenius orbit under 9 and let be 
an eigenvector for with eigenvalue G 1!}. We then take ipo ^ '^X2' 
to be the eigenfunction (constructed in lemma 14. 9p satisfying 

(fp(n^X,0 = I J '^ot'herwise. ^ 
To conclude, we take the character x = 11 Xi? and eigenfunction 

^ = ^^ = w-i( (g) (g) 4) 

as in proposition 14.121 
Proposition 5.4. 

Proof. The matrix elements corresponding to if) are of the form. 

{fp{n)i),i)) = JJ {fp{n^)i)i),i)^). 

Ap/±Gp 

First for n G Eq. For any rational orbit 9 G Aq/Gq such that 
9,9* ^9 and any 'i9|6', by lemma [531 = and {Tp{n^)ip^,ip^) = 1. 
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On the other hand, for 6 G &, the projection of n to Eg* vanishes. Since 
i)\6 =^ 'd*\6*, again by lemma [375| the projection to E^* vanishes imply- 
ing u!{n^,v^) = 0. Therefore, by construction again {Tp{n^)ip^,ip^) = 
1. This covers all symplectic Frobenius orbits in the product, hence 

Now for n ^ Eq. There is some 6 ^ Q such that the projection of n 
to Eg does not vanish. Then, by the second part of lemma 15.31 (we can 
assume p is sufficiently large) for any the projection ^ 0. There 
are two possibilities, either 6** G 9 or ^* ^ 6. If 6** e 6, then n^* ^ 
implying that uj{n^, v^) 7^ so {Tp{n^)ip^^ ip^) = by our construction. 
Otherwise, the corresponding character is not the quadratic character, 
and by corollary 14.81 we have \{Tp{n^)il)^,ilj^) \ = 0{p^^^^'^). Therefore, 
the whole product satisfies 

□ 

The eigenfunctions constructed above, satisfy {Tp{n)ip , ip) = 1 for 
all n G Zq. This implies, that ip is also a joint eigenfunction of the 
operators Tp(n) with trivial eigenvalue 0. This property can be used in 
order make an alternative construction of these eigenfunctions. Given 
the isotropic invariant subspace Eq, the operators Tp{n), n E Zq all 
commute (because it is isotropic) and one can consider the decomposi- 
tion into joint eigenspaces. The joint eigenspace corresponding to the 
trivial eigenvalue is not empty, and is invariant under the action of all 
Hecke operators (because the space Eq is invariant). Therefore there is 
a basis for this space composed of Hecke eigenfunctions each satisfying 
{Tp{n)ilj , ip) = 1 for any n G Zq. Furthermore, if m G -Eg (^^^ sym- 
plectic complement of Eq) then there is n G Zq such that u!{n,rh) 7^ 0. 
Consequently, for a sufficiently large p, Tp{m)'ip is an eigenfunction of 
Tp{n) with eigenvalue 7^ 1 and so {Tp{Tn)ip,ip) = 0. If we assume in 
addition that the space Eq is a maximal isotropic invariant subspace, 
then any n G Z^*^ is either in Eo U Eq or that is does not belong to 
any invariant isotropic subspace, in which case we have the estimate 
{Tp{n)^,^) = 0{p-2). We thus see that any Hecke eigenfunction con- 
structed in this manner, also satisfies proposition 15.41 

5.4. Proof of theorem [H We now turn to prove theorem [1], that is 
we prove the following proposition. 



'I thank Stephane Nonncnmacher for pointing that out. 
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Proposition 5.5. As p ^ oo through primes, the distribution on the 
torus given by 

(where ip are the Hecke eigenfunctions constructed above) converge to 
Lebesgue measure on Xq. 

Proof. It is sufficient to show convergence for the test functions e^(x) = 
exp(27rm ■ x), n G Z^'^. For these functions, 

where fixo is Lebesgue measure on Xq. For N = p a large (and in partic- 
ular odd) prime the corresponding operator Opp(e^) = {—l)"'^''^'^Tp{n). 
Therefore, it is sufficient to show that as p ^ oo 

{Tpm,i^)^[l Jherwise ' 
and this follows from proposition 15.41 □ 

6. Quantum Variance 

In the following section, we assume that A G Spg(2c/, Z) has no 
invariant isotropic rational subspaces, and compute the quantum vari- 
ance when Planck's constant is the inverse of a large prime N = p. 
First we introduce a quadratic form Q : 1?^ — > D, that characterizes 
the Hecke orbits of an element n G Z^'^ (in the sense of proposition 
16.11) . We then define modified Fourier coefficients, grouping together 
coefficients belonging to the same Hecke orbits. Finally, we use the 
structure of the Hecke eigenfunctions described in section H] and the 
relations between the rational orbits and Frobenius orbits described in 
section 15.21 to calculate the quantum variance proving theorem HJ 

6.1. A quadratic form. Let A G Spg(2(i, Z) with 2d distinct eigen- 
values. Recall the notation of section 12.31 Let Aq/Gq denote the orbits 
of the Galois group Gq on the set of eigenvalues Aq. Let Q^*^ = 
be the decomposition in to irreducible invariant subspaces. Further as- 
sume, that there are no invariant rational isotropic subspaces, implying 
that all orbits are symmetric 9 = 9* = 9 (hence all Eg are symplectic). 
Recall the map t* : 1?'^ —>■ T> (sending n \—>- u{n,v)) and the norm map 
Af : V V (sending /3 i— >• /3/3*) and define the quadratic form 

Q ; ^ P 
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The projection of Q{n) to each component is given by 

where, vq is a left eigenvectors with eigenvalue Xg, Kg = Q{\g), and 
Fe = Q{Xe + Xg'). 

Proposition 6.1. Let n,m E 1?'^ . Then Q{n) = Q{m) if and only if 
for all sufficiently large primes, the classes of n and m modulo p are 
in the same Cp{A) orbit. 

Proof. We now use the relations between rational orbits and Frobenius 
orbits described in section 15.21 to relate corollary 14.31 to the rational 
arithmetics. First assume that Q(n) = Q{irL) = v. Let NqIu) = 
maxgi^Afpg/Q^ug)). We show that for any prime p > Nq^u) there is 
B G Cp{A) such that nB = m (mod p). It is sufficient to show that 
for any Frobenius orbit 'd G Ap/ ± Gp there is B^ G Cp{A^) such that 
n^B^ = m^. For 9 G Aq/Gq such that Qg{n) ^ 0, 

J^Fe/QiQein)) = Mpe/QiQeiiri)) ^ (mod p). 

Notice that = 7!'\g,\^{vg) and = T!'\g,\^{vg) are eigenvectors for A 
(mod p) with eigenvalues and A^^ respectively. Consequently, by 
lemma [5l2| for any 'd\6, 

Q^(n^) = uj{n^,v^)uj{n^,vl) = 7Tx,,x^{Qg{n)) ^ 0, 

and by corollary 14.31 there is B^ G Gp{A^) such that n^B^ = m^. On 
the other hand, if Qg{n) = Qg{rn) = 0, then by lemma 13751 for any -^lO, 
= = 0. Since = is symmetric then n^* = m^* = as well, 
hence = and we can take any element of Gp{A^). 

For the other direction, assume Q(n) 7^ Q{m). Then there is at least 
one orbit 6 such that Qg (n) 7^ Qg (m) . Consequently, for any prime p > 
■^Fg/qiQein) —Qg{m)) and for any t^lO we have that Q^(n^) 7^ Q^{n^)- 
Therefore and are not in the same Cp{A^) orbit implying that 
n, m (mod p) are not in the same Cp{A) orbit. □ 

Corollary 6.2. Let n, m G Z^'^ such that Q{n) = Q{m) = v. For any 
prime p > Nq{v), and any Hecke eigenfunction ip G Tip, 

{fp{n)ij,tp) = {fp{m)i),i)). 

6.2. Rewriting of matrix elements. We now use the form Q to 
define modified fourier coefficients and rewrite the matrix elements, 
incorporating the Hecke symmetries. 
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Definition 6.3. For / G C°°(T^'^) and u G V, define modified Fourier 
coefficients, 

Q(n)=u 

For 1/ G and any Hecke eigenfunction ip, define 

KW = (Tp(n)^,^), 

wliere n G Z^'^ is any element such tliat Q{n) = v. 

For z/ G P define Ai'o(z/) = maxe(A/i?g/Q(z/6i)) (as in tlie proof of 
proposition 16.11) . For any trigonometric polynomial /, let A^o(/) = 
max^-(.)^o(iVo(g(n))). 

Proposition 6.4. For any trigonometric polynomial f , any prime p > 
No{f), and any Hecke eigenfunction if) G Tip: 

Proof. Apply corollary 16.21 

□ 

Remark 6.1. Notice that it is possible to have / 7^ such that all the 
coefficients /^(z^) = vanish. For example fix some n G Z^"' and take 
f{x) = enix) - e„^(f) ^ 0. 

6.3. Proof of theorem (4]. We now want to prove theorem HI that is 
to show that as p 00, 

where df = mmp^^^^od^, d^ = J2uo^o T ^nd V{f) = J2d,^df \ fK^)\'^- 
First, we compute mixed moments of elementary operators 

S^^\n, m) = ^^{fp{n)i)i,i)i){fp{rfi)i)i,'il)i). 

i 

Lemma 6.5. Let n,m E 1?'^ with Q{n) = v, Q{m) = fi and 
assume d^, < d^. Then, for p > max(Ai"o(z/), Ai"o(/i)) the mixed second 
moment satisfy 
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Proof. First assume that the matrix elements for all Hecke eigenfunc- 
tions are in the form of fl4.6p . Consequently, we can rewrite 

Recall that we assumed that there are no nonsymmetric rational orbits 
so (by the proof of proposition 16. ip if ue then \/^\9, Q^ing) ^ 
and if i^e = then V'(9|6', Uq = Q (similarly for m and /x). The result is 
now immediate from proposition I4.10[ 

Now for a general Hecke basis. Any Hecke eigenf unctions for which 
the quadratic character does not appear in the decomposition, gives the 
same contribution to the sum as before (because such an eigenfunction 
is unique). It is thus sufficient to show that the contribution of all 
other eigenfunctions is bounded by Q( pdJ+i ). The number of these 

eigenfunctions is bounded by ©(p"^"^), so it is sufficient to show that 
each summand contributes at most O(^) and this is immediate from 
corollary 14.81 and lemma 14.91 □ 

Theorem HI now follows from lemma 16.51 and proposition 16. 4[ 

Proof. We first prove in the case where / is a trigonometric polyno- 
mial. Define iVo(/) = m&^^^^^^Q{NQ{Q{n))}. Then for p > No{f) (by 
proposition 16. 4p we can rewrite, 




Consequently, (after changing the order of summation), the quantum 
variance takes the form 

The second term (by lemma [63]) contributes ^ + 0( pd^+i ) when u = fi 
and 0( pdj+i ) otherwise. Therefore, the leading term is indeed 

s?'(/)=i5:i/v)i^+o(-^). 

Now for any smooth / G C°°(T^°'). Approximate / by trigonometric 
polynomials fn = J2\\n\\<R fi^)^fi- Note that since No{Q{n)) <^ \\n\\'^'^ , 
then NoifR) < R'^'^\ We can thus define R = R{p) ~ p^/^"^', so that 
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||n|| < R implies No{Q{n)) < p. We can take p sufficiently large, so 
that df = dfj^, then from the ffist part 

On the other hand, we can bound the difference 

\\n\\>R 

for any power . In particular |5'2^''(/) — S2^\fFj)\ <^f and in 

the same way, we also have \V{f) — V{fR) \ <t^f We thus get that 
the quantum variance for smooth / G C°°(T2'^) satisfies 

□ 

7. Limiting Distributions 

Let A G Spg(2(i, Z), with distinct eigenvalues and no invariant ra- 
tional isotropic subspaces as in the previous section. Given a smooth 
observable / and a large prime p, consider the normalized matrix ele- 
ments in the Hecke basis, 

W.(/,p)=/^/2((0p,(/)^„V^,)- J fdx). 

As p ^ oo these points fluctuate around zero with variance tending 
to V{f), and we can ask whether they converge to some limiting dis- 
tribution. Throughout this section, we will assume the validity of the 
Kurlberg-Rudnick conjecture for the limiting distribution (formulated 
here as conjecture^]), and deduce the limiting distributions for Wj(/, p). 

First, for any trigonometric polynomial /, and Hecke eigenfunction 
ipi for which the quadratic character does not appear the decomposi- 
tion, by formula 14.6 1 and proposition 16.41 we have 

(7.1) w.{f,p) = J2 /"M UU^^^^^^^^^^^+o{^), 

where X = HXi? is the character corresponding to ipi, = 7rxg,\^{i^e) 
and the error term comes from the elements with d^, > df. By approx- 
imating a smooth function / by trigonometric polynomials fn (as in 
the proof of theorem H]) formula 17.11 is also valid for smooth functions. 
Finally, recall that the subset Jp C ^ipi, . . . jippd] of eigenf unctions ipi 
for which formula [7. II is valid is of density 1. Therefore, conjecture |5] for 
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the limiting distributions of the exponential sums, imply the following 
limiting distributions for the matrix elements: 

Conjecture 9. For any tuple k = (kg), 1 < kg < dg consider the set of 
primes Pfc for which under every rational (symmetric) orbit 9 there are 
precisely kg symplectic Frobenius orbits i)\6. Then, as p ^ oo through 
primes from there is a limiting distribution for yVi{f,p), and it is 
that of the random variable 



where the random variables X^,^ are all independent random variables. 
Furthermore, each of the variables X^^ is a product of kg independent 
random variables with Sato-Tate distribution. 

In particular, if we restrict to elementary observables = exp(27rm- 
x), we recover conjecture [61 

We now give an algorithm for determining which of the sets are 
infinite, that is, to determine for a given matrix A G Spg{2d,Z) which 
limiting distributions can actually occur. 

Denote by P4 the characteristic polynomial for A, and assume that 
Pa is irreducible over the rationals (if it is reducible, one can repeat this 
process for each irreducible factor). Let A be a root of Pa and denote 
by Pa = irrQ(A + A~^) the minimal polynomial for A + A~^. Then Pa is 
an irreducible integral unit polynomial of degree d. Furthermore, the 
space Wp'^ = 0^ decomposes into k irreducible invariant symplectic 
subspaces, if and only if Pa = Yli) is a product of k irreducible 
polynomials over Fp (where P^ = irrFp(A^ + A^^)). Therefore, the set 
Pfc is precisely the set of primes for which the polynomial Pa (mod p) 
is a product of k irreducible polynomials. The density of these sets, 
;;pfy# {p < X\p G Pfc}, can be calculated by the Chebotarev theorem 

after calculating the Galois groups for Pa- To do this, consider the 
Galois group as a subgroup of the symmetric group Sd (via its action 
on the roots of Pa)- Recall that any element of can be uniquely 
presented as a product of disjoint cycles. The Chebotarev theorem 
says that the density of the set P^ is the relative number of elements 
in the Galois group that are a product of k cycles. Furthermore, if there 
are no elements that are a product of k cycles then P^ contains at most 
finitely many primes. For a precise statement and some background on 
the Chebotarev theorem see [121 theorem 6.3.1]. We demonstrate this 
calculation for a few simple examples. 
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Our first example, is a 4- dimensional symplectic matrix A G Sp(4, Z) 
for which Pa is irreducible (i.e., no invariant rational subspaces). In 
this case the polynomial P4 is a quadratic irreducible polynomial. In 
fact if PA{t) = - at^ + ht^ - at + 1, then Pa = - at + h - 2. 
Consequently, the condition that p e P2 is equivalent to the condition 
that the quadratic polynomial t'^ — at + b — 2 has roots in Fp, which is 
equivalent to the integer c — — A{b — 2) being a square modulo p. 
Therefore the sets Pi,P2 are both unions of arithmetic progressions, 
and each have density 1/2. 

Our next examples are for matrices A G Sp(6, Z) with an irreducible 
characteristic polynomial (i.e., the polynomial Pa is an irreducible poly- 
nomial of degree 3). In this case, we can no longer describe the sets 
Pfc as arithmetic progressions. However, the classification of the Galois 
group for degree 3 polynomials is still relatively easy, and we can give 
the corresponding densities in each case. There are only two possible 
cases, either the splitting field for Pa is a degree 6 extension in which 
case the Galois group is isomorphic to the symmetric group S3, or that 
the splitting field is of degree 3 and the Galois group is cyclic of order 
3. We will now consider each case separately. 

In the symmetric group 5*3 there are a total of 6 elements, 2 of 
them ((1,2,3) and (1,3,2)) are composed of one cycle, 3 of them 
((1,2)(3), (1,3)(2) and (2,3)(1)) are composed of two cycles and 1 el- 
ement (the identity) is composed of three cycles. Consequently, if the 
Galois group for Pa is S3 then by the Chebotarev theorem the densities 
of the sets Pi, P2 and P3, are 2/6, 3/6 and 1/6 respectively. 

The cyclic group has 3 elements, 2 of them ((1,2,3) and (1,3,2)) 
are composed of one cycle, and 1 is composed of 3 cycles (there are no 
elements composed of 2 cycles). Therefore, when the Galois group for 
Pa is cyclic the Chebotarev theorem implies that the density of Pi, P2 
and P3 are 2/3,0 and 1/3 respectively. Furthermore, P2 contains at 
most finitely many primes and the corresponding limiting distribution 
is not obtained. 

Appendix A. Galois Orbits and Invariant Subspaces 

Let E he a. 2d dimensional vector space, defined over a perfect field 
F (we will consider only the cases where F is a number field or a finite 
field). Let uj : E x E ^ F he a symplectic form, and let AeSp{E,uj) 
he a symplectic linear map with distinct eigenvalues acting on E from 
the left. Denote hj Ap, the set of eigenvalues of A (in the algebraic 
closure of F). Let Gp, be the absolute Galois group and denote by 
Ap/Gp the orbits of the eigenvalues under the action oi Gp (in fact it 
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is sufficient to consider Gal(P4/F), the Galois group of the sphtting 
field of the characteristic polynomial Pa)- 

Since the matrix A is symplcctic, if A G A^? is an eigenvalue, then 
G as well. To each orbit 6 G Ap/Gp there is a unique orbit 
6* such that X e 6 e 6*. li 6 = 6* we say that the orbit is 

symmetric, otherwise we say that the orbit is nonsymmetric. 

Lemma A.l. There is a unique decomposition into irreducible invari- 
ant subspaces: E — 0^^/^^ Eq. 

• To each orbit 9 G Ap/Gp, there is a corresponding subspace 
(denoted by Ee), such that the eigenvalues of the restriction 
A\Eg dre the eigenvalues X & 9. In particular dim Eg = \9\. 

• For any two orbits 9,9', unless 9' = 9*, Eg and Eg/ are orthog- 
onal with respect to the symplectic form. 

Proof. Take representatives Xg & 9 with eigenvectors vg. The space 

Ee^{TrF^Xe)/F{tve)\teF{Xe)}, 

is a subspace of E invariant under A, and the eigenvalues of the restric- 
tion of A to Eg arc X E 9. Furthermore, Eg and Eg/ are orthogonal, 
unless there is o" G Gp such that uj{a{vg),vg') ^ 0, and this happens 
only when 9' = 9*. It remains to show that this is the only decompo- 
sition. Indeed, if E is an invariant irreducible subspace, then there is 
an eigenvector vg E E ® F, and since E is defined over F then all the 
Galois conjugates a{vg) are in this space as well. Therefore, the space 
Eg ^ E and since we assumed E is irreducible then E = Eg. □ 

Definition A. 2. To each orbit 9 G Ap/Gp we define a symplectic 
orbit 9 = 9 U 9*. Correspondingly, to each symplectic orbit, we assign 
the symplectic subspace Eg = Eg + Eg*. Then for symmetric orbits 
Eg — Eg, and for nonsymmetric orbits Eg — Eg ® Eg*. 

Denote hj Ap/ ± Gp the set of symplectic orbits. Then 

Eg, 

Ap/±Gf 

is a decomposition to a direct sum of orthogonal symplectic subspaces. 

Lemma A. 3. Let Xg E 9 with corresponding eigenvector vg (with coef- 
ficients in F{Xg) ). Let v^, be an eigenvector with eigenvalue Xq^ . Then 
the map 

F{Xg) — > Eg 

t ^ TTpi^Xe)/F{tVg) ' 
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is linear isomorphism, with an inverse map given by 

Ee ^ F{Xe) 

n I— > ,^ t\ 

Proof. The Galois conjugates of vg are all eigenvectors with distinct 
eigenvalues in 6. Therefore, they are linearly independent and the map 
1 1— > TTp(^x)/Fitv0) is injective. On the other hand, F{\g)/F is a vector 
space of dimension [F{\g) : F] = \9\, hence it is isomorphic to Eg. 
Now let n & Eg, from the first part there is a decomposition 

n = TTF{X)/FitVg) = ^ Cr{tVg). 

cr&Mor p{F{X),F) 

Note that for any morphism, a G MoTp{F{X),F), the symplectic form 

u{(T{vg),V*g) = Uj{a{vgA),V*gA) = (7{\)\'^Uj{(r{vg),v'g). 

Therefore, for any nontrivial morphism a we have uj{a{vg),v^) = 0, 
and indeed u!{n,v^) = tuj{vg,vl). □ 

Corollary A. 4. For any element n & E, the projection of n to Eg 
vanishes if and only if uj{n,v^) = 0, where is any eigenvector with 
eigenvalue in 6*. 

To each symplectic orbit 6 & Ap/ ± Gp, fix a representative Xg and 
let Vg,v^, be eigenvectors for Xg,X^^. In the symmetric case, where 
X^^ = r(Xg) are Galois conjugates, we take = T{vg) to be Galois 
conjugates as well. To each symplectic orbit we also assign a field 
extension. Eg = F{Xg + X'^^) (note that for ^ nonsymmetric F{Xg) = Eg 
and for 9 symmetric [F{Xg) : Eg)] = 2). 

Lemma A. 5. Let n,m & E, and denote by ng,mg their projection to 
Eg. Then, the symplectic form 

uj{ng,mg) = Tipg/p{K{nu* - 

where v = u{n,v*^),v* = uj{n,Vg), fi = Lj{m,v^), fi* = u{m,vg), and 
K = uj{vg,v*g)-\ 

Proof. We prove first in the symmetric case. By lemma IA.3t 

fig = TTp(^Xg)/F{i^J^Vg) = ^a{Kiyvg), 

(T 

where the sum is over a G MoTp{F{Xg), F). Therefore 
uj{ng, rfig) = uj{^^ cr{KUVg), Y,„i (^'{i^m)) 

= TrF(A,-)/F[Ea Kua{K^)uj{vg, a{vg))]. 
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Now notice that u^vg, ^"('Ue)) 7^ <^=^ a = r, in which case uj^vg, t{v§)) = 
uj{V(j,Vg) = = —t{k^^) and r(z/) = u*. Therefore 

In the nonsymmetric case, 

Here, a;(i7g, (T('Ug)) = for all automorphisms, and uivQ^aiyo)*) 7^ 
only if a is the trivial automorphism. Hence, in this case as well 

uj{nQ, rho) = Trir-/F(fi:(z/> - z//i*)). 

□ 

Appendix B. Counting elements in quotient rings 

Let F be a number field, and K/F a quadratic Galois extension. 
Denote by Of, Ok the corresponding integral rings. For any ideal 
a C Of, consider the map Ma '■ (Ok/clOk)* {Of /a)* induced by 
the norm map Mr/f, and let C(a) = ker(A/'a) denote its kernel. 

To each ideal a C Of define: 

Si{a) = E/36C(a) V'f^{^^^K/aOKW{(3-l)=0 (mod aO^)}, 
S2{a) = # {/?i,/32GC(a)|(l - A)(l - /32)(/3i + P2) = (mod gOk)} • 

Eventually we will be interested in estimating these quantities for 
ideals of the form NOf where N E N are large integers. By the Chi- 
nese reminder theorem, if a, 6 C Of are co-prime (i.e., a + b = Of), 
then OF/ab = OF/a x OF/b and Ox/abOK = Ox/aOK x Ox/bOK- 
Consequently, C{ab) = C{a) x C{b) and the quantities 6*1, 5*2 are mul- 
tiplicative (i.e., Si{ab) = Si{a)Si{b)). Therefore, it suffices to calculate 
them for powers of prime ideals. 

B.l. Prime ideals. In the following proposition we summarize some 
facts regarding factorization of ideals in extensions of number fields (for 
proofs and general background on the subject we refer to [S]). 

Proposition B.l. Let K/F be an extension of number fields, and 
Ok, Of the corresponding integral rings. Let P C Of be a prime 
ideal, then the ideal POk decomposes into prime ideals of Ok, POk = 
ni=i T^i^ where the ideals Vi are all the ideals lying above P (i.e., ViH 
Of = P). Furthermore: 

(1) The fields Ok/Vi are all finite field extensions of Of/P- The 
degree [Ok/Vi : Of/P] = fi is called the inertia degree. If the 
inertia degree fi = 1, then Vfc G N the corresponding rings are 
isomorphic Ok/V^ ^ Of/P''- 
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(2) The exponent is called the ramification index. When not all 
the ramification indices — 1, the ideal P is said to be rami- 
fied in Ok- For any number field F/Q, there are only a finite 
number of ramified ideals ( all lying above prime factors of the 
discriminant). 

(3) The ramification indices and the inertia degrees fi, satisfy 
[K:F] = j:i,eJ,. 

(4) IfK/F is a Galois extension then all prime ideals of Ok lying 
above a prime ideal P Q Op are Galois conjugates, the ramifi- 
cation indices and the inertia degrees are fixed Cj = e, /j = f , 
and the former equation takes the form [K : F]— ref. 

In particular, in our case [K : F] = 2, hence for any fixed prime ideal 
P C Op, there are only 3 possibilities: 

(1) POk = VV {P splits), 

(2) POk = V {P is inert), 

(3) POk = (P is ramified), 

where x ^ x denotes the nontrivial automorphism of K/ F. 

In the following proposition we describe the norm map J\fpk in each 
of these cases. 

Proposition B.2. Let V C Ok and P — V nOp be prime ideals. 

(1) // POk = VP splits, then Ok/P^Ok = Op/P^ x Op/P^ as 
rings. Under this isomorphism, the norm map Hpk induces the 
map 

{Op/p^y X {Op/p'^y {Op/p^y 

y) xy. 

(2) // POk = V is inert then the norm map Mpk is onto. 

(3) If POk = ramifies then the image of Afpk is a subgroup of 
{Op/P^y with index 2 if P lies above an odd prime and index 
bounded by 2^^+^ if it lies above 2. 

Proof. We prove for each case separately: 

Part 1. When P splits, by the Chinese reminder theorem Ok/P^Ok — 
Ok/V^ X Ok/V^, and since the inertia degree / = 1 we can identify 
Op/P^ = Ok/V^ = Ok/P^- Under this identification the norm map 
Npk sends {x,y) e {Op/P^y x {Op/P^y to xy e {Op/P^y. 
Pctrt 2. When P is inert we prove by induction on k. For k — 1, the 
inertia degree [Ok/V : Op/ P] = 2 and the nontrivial automorphism of 
K/F induces the nontrivial automorphism of {Ok/V) / {Op / P). Con- 
sequently, the norm map Ap is the field extension norm map, that is 
surjective for finite fields. For /c > 1 by induction, let a e {Op/P^y, 
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and ao G Op its representative. By induction B/Jq G Ok such that 
Xk/f{Po) = ao (mod P''-^). Denote by = Mf_/F(/9o) - e P''-^ 
and let x G be an element such that Tyk/f{Pox) = — 1 (mod P) 
(such an element exists because the trace for extension of finite fields is 
onto). Now, AfK/F{Po+Vx)-C(o e ^^ hence for (5 = \/3o+r)x] G Ok/V'' 
(the class of Pq + rjx), the norm map J\fpk{P) = a. 
Pcirt 3. When P is ramified and lies above an odd prime again by 
induction. For k = 1, P ramifies implies [Ok/V '■ Op/P] = 1. Con- 
sequently, the nontrivial automorphism of K/ F induces the trivial aii- 
tomorphism of {Ok/V) /{Op/P) and the induced map J\fp (after iden- 
tifying Ok/V = Op/P) is the squaring map x i— > x^. When the ideal 
P lies above an odd prime p, the multiplicative group {Op / POp)* is 
a cyclic group of an even order (p-^^ — 1) and the image of the map 
X ^ x"^ has index 2. For A; > 1 by induction. Let a G {Op/P^)* 
and cco G Of its representative. Then 3/3o G Ok such that 77 = 
^J^k/f{/3o) — tto ^ P*^"^, where a representative of one of the 
classes of {Op/ P^~^)* /lTa{N'pk-i). The map induced by Ttk/p on 
Ok/V = Op/P is simply multiplication by 2 and hence onto. We 
can thus take x G Ok such that ^Tt{Pox) = —1 (mod P). Now 
C-^k/f{Po + 3:77) — QJo G -P*^; meaning a is in one of the two classes 
as well. 

When P lies above 2, let h denote the largest integer such that 
2 G P^. For any a G Op we have that = 1 (mod P'^) implies 
q; = ±1 (mod P^~^). Consequently, the kernel of squaring map has 
order bounded by 2\Op/P^\ < 2\Op/20p\ < 2'^+\ □ 

B.2. Counting elements. 

Proposition B.3. The number of norm one elements satisfy 
{^Y«mOp)\«{N log N)''. 

We first compute |C(P^)| for P C Op a prime ideal. 

Lemma B.4. Let P G Op be a prime ideal lying above a rational prime 
p G Z. Then, if p is odd 

{(1 - ^) P spUts 
(1 + ^) P ts inert 
2 P is ramified 

where fp = [Op/P : Z/pZ] is the inertia degree. If P lies above 2, we 
can bound 

\C{P'')\ < 2'^+^\Op/P% 
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Proof. We compute \C{P'')\, in each case separately. 

Part 1. When P sphts, by proposition IB.2I we can identify the group 

of norm one elements 

C{P'') ^ G {OF/P''T^\xy = 1 (mod P'^)} = {Of/PT- 

Therefore, |C(P^)| = \{Of/P'')*\ = \Of/P''\{1 - ^777^), and recall 
that Of/P is the finite field with p^^ elements. 

Part 2. When P is inert the map Up^ : {Ok/V^)* {Of/P^)* is 
onto. Therefore, 



pj-p , 



Now, the inertia degree [Ok IV : Of/P] = 2, which implies f-p = 2fp 
and \Of/V\ = \Of/P\^. 

Part 3. For P ramified and odd, the image of Afpk is of index 2 in 
{Of/P^Y- Therefore, 



Jv ■ 



\{OFiP''y\ i(o,./p'=)ii(i- 



p ■ 



In this case the inertia degree [Ok/V : Op/P] = 1, so that fp = fp 
and {Ok/VI = \Of/P\- When P lies above 2 the image is of index 
bounded by 2*^+^, which implies the bound on |C(P^)|. □ 

We now give the proof of proposition IB. 31 for composite A^. 

Proof. Let NOp = YlP^' be the decomposition to prime ideals. By 
the Chinese reminder theorem, 

r 

\C{NOF)\=l[\C{Pt% 

i=l 

Using lemma [B74l for each component: For all prime ideals Pj there is 
a common term of \Of/pI^^\, that contributes precisely 

JJ \Of/P^^^\ = I YliOp/P^^^)] = \Of/NOf\ = N''. 

The additional contribution from the inert primes is bounded from 
below by 1 and from above by 

11(1 + 4r)< 11(1 + 

i ^ p\N ^ 
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(since for every prime p\N there arc at most d ideal primes that he 
above it) . Similarly, the contribution from the split primes is bounded 
from above by 1 and from below by 

i ^ p\N ^ ^ 

Finally, the contribution from the even and ramified primes, is bounded 
by some constant (recall that there are a bounded number of ramified 
primes) . □ 

Given a prime ideal P C Op, with ramification index e £ {1, 2} and 
any 1 < I < ek consider the congruence subgroup 

C« (P'^) = {pe C{P^) 1/3 = 1 (mod V^) ] , 

where V C Ok is a prime ideal above P (note that it is indeed well 
defined and does not depend on V). 

Lemma B.5. If P lies above an odd prime then 

|c(0(pfc)| ^ |e)p/p|'=-LiJ. 

Otherwise, 

|Oir/P|*^-L|J < \C^^\P'')\ < 2'^+^\Of/P\''~^--^. 

Proof. We prove it separately for P split inert or ramified. 
Peirt 1. When P splits we can identify 

C{P'') ^ {{x,x-^) e {Op/P'^y X {Of/P''T} = {Of/P^Y- 

Denote by (1 + P')/(l + P'') the kernel of the natural projection 
{Of/P'')* (Of/P^)*. Then, under this identification C(')(P'=) ^ 
(1 + P0/(1 + P''), and hence of order 

|C(0(pfe)| ^ 1(1 + p')/(i + pfe)| = \Of/P\''-^. 

Pcirt 2. For P inert, denote by N'pl the restriction of the norm map to 
(1 + P')/(1 + P*^) (then C('^(P*^) = keT{^^^l)). We now show that for P 
odd Afpl is onto (1 + P') /(I + P'') , whereas if P lies above 2, it's image 
has index bounded by 2^~^^ (this would conclude the proof for the inert 
case) . First, the image of A/'p] is indeed a subgroup of (1 + P') /(I + P*^) 
(because if P = 1 (mod V'') then A/x/f(/9) = 1 (mod P''))- Next, note 
that the image of Af^pl contains all the squares in (1 + P^)/{1 + P^). 
Now, for odd prime, |(1 + P^)/{1 + P'^)\ = \Of/P\'^~'' is a power of p 
and hence odd. Consequently, the map x i— > is an automorphism 
of (1 + P')/(l + P""), and X^l is onto. When P lies above 2 the map 
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X I— > has kernel bounded by 2\Of/P\^ (as in the proof of lemma 
IB.2p . Consequently, the image of the squaring map (and hence also 

the image oiM^pl) has index bounded by 2\Of/P\^ < 2^+^. 
Part 3. For P ramified as in the previous case we can restrict the norm 
map to the group (1 + V'')/{1 + V"^^). Here, (again by the squaring 
argument) the restricted map M% is onto (1 + pr|l)/(i + pk) for p 
odd and has image of index bounded by 2^^+^ if 2 G P. Consequently, 
in this case for P odd, 

|C(0(pfc)| = \Of/P\^-^^^, 
while for even prime ideals, 

|C^/P|'=^L|J < |cW(p'=)| < 2'^+^|0^/P|^^-L^J. 

□ 

Proposition B.6. 

Si{NOf) <e N'^^\ 

Again we start by computing 5*1 (P^) for powers of prime ideals. 

Lemma B.7. Let P G Of be a prime ideal. 
If P lies above an odd prime then 

Q (pk\^\n ipk\ j + 1) P inert or splits 

J - \^Fir' \-<y i)^\Op/P\ P IS ramified 

If P lies above 2, then 

q cpk^^ od+2\.^ /pki j (k + 1) P IS inert or splits 

' - 1^^/ ' I (A; + l)^/\0^\ P IS ramified 

Proof. Let e G {1, 2} be the ramification index of P in Ok- The group 
C(P'=) decomposes into a disjoint union U2oC(')(P'=) \ C('+i)(P'=). We 
can thus rewrite 

efc 

S,{P') = Y, E Vi^{'^^OK/P'OKW{f3-l) = 0}. 

1=0 C^l) (Pk)\c0+i) {pk) 

For fixed / and any P G C(')(P^) \C('+i)(P'=), we have /3- 1 G P^\V^+\ 
Therefore, the number of elements u G Ok/ P'^Ok satisfying z/(/9 — 1) = 
is precisely \Of/P\'^''^^ independent of (3. We can thus take it out of 
the sum to get 

ek 

5i(P'=) = ^(|C(')(P^)| - \C'^'+^\p'')\)\Of/P\'^'. 

1=0 

The result now follows directly from lemma IB.5[ □ 
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We now give the proof of proposition IB.6I for composite A^. 

Proof. Decompose NOp = 111=1 i^^^ prime ideals. For each prime 
ideal apply lemma IB .71 to get the bound 

r r 

S,{NOf) = l[Si{Pt') « \Of/NOf\ llih + 1), 

1=1 i=l 

where the implied constant comes from the contribution of the ramified 
and even prime ideals. The first term \Of/NOf\ = N'^ and the second 
term can be bounded by 111=1 (^i + 1) completing the proof. □ 

Proposition B.8. 

As before, we start by a computation for powers of prime ideals. 

Lemma B.9. Let P G Of be a prime ideal. If P lies above an odd 
prime, then 

a (pf'^ <r \n /pfc| / + ^ ^^^^^ ^P^^^^ 

^2[^ ) ^ \^F/^ I I ^ 1)\Of/P\ P is ramified 

If P is even, then 

S2{P^) < 2^%{k + l)\OF/P\ 

Proof. First note that when P splits, the equation 

(1 - - /32)(/3i +(32) = Q (mod P'^Ok)^ A G C{P^), 

is invariant under Galois conjugation. Thus, it is equivalent to the 
equation 

(1 - A)(l - /32)(/?i + /?2) = (mod P'^), A e C{P^), 

where P is a prime ideal above P. Therefore, in any case 5*2 (P'^) is the 
number of solutions to 

(B.l) (l-/3i)(l-/52)(/5i+/52) = (modP^'^), AgC(P'^). 

When P lies above an odd prime, then 2 ^ V and jSi = j32 = 1 
(mod V) ^ Pi + P2 = 2 ^ (mod V). Therefore, the number of 
solutions to fIB.ip is bounded by 3 times the number of solutions to 

(B.2) (i-/5i)(l-/?2)=0 (modP^'^), P^eC{P'). 

Since any solution p2 of dEl]), satisfies pi G C^{P'')\C^+\P''), P2 e 
^{ek-i)(^pk^ for some < / < efc, the number of solutions is bounded by 

ek 

S2{P') < 3^(|C'(P'=)| - \C'+\P'')\)\C'''''{P% 
1=0 
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and the result follows from lemma IB.5I 

When 2 G P denote by h the largest integer such that 2 G ( so 
that, P"^|20^). Now, if /5i = /?2 = 1 (mod P^^+i) then /^i + /^s ^ 
mod 

j^eh+iy Therefore, as in the case of the odd prime, the number 
of solutions to (IB.ip is bounded by 3 times the number of solutions to 

(B.3) (l-/5i)(l-/52) = (modP^"), AgC(P'=). 

Now, any such solution satisfies (3i G C^^\P^) \C^^+'^\P'') and p2 e 
^(ek-eh-i)(^pk^ for some < I < ek - eh, hence 

ek—eh 

52(P^) < 3 ^ {\C\P'')\ - |C('+^)(^^)I)|C"""'(P'')|, 

1=0 

and the result follows from lemma IB.5I □ 

Now for the general case. 

Proof. Decompose NOk = Yll=i Pf ' , and apply lemma IB.9I for each 
component 

r r r 

s2{nok) = n S2{ph « n i^p/phm + 1) = n ^(^^ + 

i=l i=l i=l 

where the implied constant comes from the even and ramified ideals. 
The estimate 111=1 + 1) N'' concludes the proof. □ 
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